skip to main content
10.1145/2464576.2464611acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
abstract

An approach to solve winner determination in combinatorial reverse auctions using genetic algorithms

Published: 06 July 2013 Publication History

Abstract

Nowadays, winner determination problem is one of the main challenges in the domain of real-time applications such as combinatorial reverse auctions. To determine the winner(s) in combinatorial reverse auctions, in our previous work, we have proposed a Genetic Algorithm (GA)-based method and have demonstrated its superiority in terms of processing time and procurement cost. One of the main drawbacks of traditional GA-based solutions is their inconsistency in different runs. In this paper, we perform a statistical-based experiment that reveals that our proposed method is not affected by the inconsistency issue. In addition, we show two other features of our GA-based method: (1) the quality of the solution improves over generations, and (2) the any-time behavior.

References

[1]
D. E. Goldberg and K. Deb, "A Comparative Analysis of Selection Schemes Used in Genetic Algorithms", Edited by G. J. E. Rawlins, pages 69--93, 1991.
[2]
D. E. Goldberg, B. Korb and K. Deb, "Messy Genetic Algorithms: Motivation, Analysis, and First Results", Complex Systems 3, pages 493--530, 1989.
[3]
D. M. Tate and A. E. Smith, "A Genetic Approach to the Quadratic Assignment Problem", Computers and Operations Research, vol. 22, no. 1, pages 73--83, 1995.
[4]
F. Li, "Genetic Algorithm Approach to More Consistent and Cost Effective Unit Commitment", The 3rd World Congress on Intelligent Control and Automation, vol. 1, pages 581--585, 2000.
[5]
H. H. Hoos, C. Boutilier, "Solving Combinatorial Auctions using Stochastic Local Search", The 17th National Conference on Artificial Intelligence, pages 22--29, 2000.
[6]
H. Watabe and T. Kawaoka, "Application of Multi-Step GA to the Travelling Salesman Problem", The 4th International Conference on Knowledge-Based Intelligent Engineering Systems and Allied Technologies, Brighton, UK, 2000.
[7]
M. Nowostawski and R. Poli, "Parallel Genetic Algorithm Taxonomy", The 3rd International Conference on Knowledge-Based Intelligent Information Engineering Systems, pages 88--92, 1999.
[8]
P. Patodi, A. K. Ray, M. Jenamani, "GA Based Winner Determination in Combinatorial Reverse Auction", The 2nd International Conference on Emerging Applications of Information Technology (EAIT), pages 361--364, 2011.
[9]
P. Senthilkumar and P. Shahabudeen, "GA Based Heuristic for the Open Job Scheduling Problem", International Journal of Advanced Manufacturing Technology, vol. 30, pages 297--301, 2006.
[10]
R. Abbasian and M. Mouhoub. "An Efficient Hierarchical Parallel Genetic Algorithm for Graph Coloring Problem", The 13th Annual Genetic and Evolutionary Computation Conference (GECCO), ACM, Dublin, Ireland, pages 521--528, 2011.
[11]
S. K. Shil, M. Mouhoub and S. Sadaoui, "Winner Determination in Combinatorial Reverse Auctions", The 26th International Conference on Industrial, Engineering & Other Applications of Applied Intelligent Systems (IEA/AIE), in press, 2013.

Cited By

View all
  • (2025)A composite greedy seller strategy in decentralized many-to-many negotiationWeb Intelligence10.3233/WEB-17035315:1(67-80)Online publication date: 3-Feb-2025
  • (2024)Learning cooking algorithm for solving global optimization problemsScientific Reports10.1038/s41598-024-60821-014:1Online publication date: 11-Jun-2024
  • (2023)Opposition-based Learning Cooking Algorithm (OLCA) for solving global optimization and engineering problemsInternational Journal of Modern Physics C10.1142/S012918312450051735:05Online publication date: 18-Nov-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '13 Companion: Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
July 2013
1798 pages
ISBN:9781450319645
DOI:10.1145/2464576
  • Editor:
  • Christian Blum,
  • General Chair:
  • Enrique Alba
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 July 2013

Check for updates

Author Tags

  1. combinatorial reverse auctions
  2. genetic algorithms
  3. winner determination

Qualifiers

  • Abstract

Conference

GECCO '13
Sponsor:
GECCO '13: Genetic and Evolutionary Computation Conference
July 6 - 10, 2013
Amsterdam, The Netherlands

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)A composite greedy seller strategy in decentralized many-to-many negotiationWeb Intelligence10.3233/WEB-17035315:1(67-80)Online publication date: 3-Feb-2025
  • (2024)Learning cooking algorithm for solving global optimization problemsScientific Reports10.1038/s41598-024-60821-014:1Online publication date: 11-Jun-2024
  • (2023)Opposition-based Learning Cooking Algorithm (OLCA) for solving global optimization and engineering problemsInternational Journal of Modern Physics C10.1142/S012918312450051735:05Online publication date: 18-Nov-2023
  • (2019)DEVELOPMENT OF AN INTELLIGENT ENGLISH AUCTION SYSTEMi-manager's Journal on Computer Science10.26634/jcom.7.3.165307:3(1)Online publication date: 2019
  • (2018)Mushroom Reproduction Optimization (MRO): A Novel Nature-Inspired Evolutionary Algorithm2018 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2018.8477837(1-10)Online publication date: 8-Jul-2018
  • (2015)Winner Determination in Multi-attribute Combinatorial Reverse AuctionsNeural Information Processing10.1007/978-3-319-26555-1_73(645-652)Online publication date: 9-Dec-2015
  • (2015)Combining Constrained CP-Nets and Quantitative Preferences for Online ShoppingProceedings of the 28th International Conference on Current Approaches in Applied Artificial Intelligence - Volume 910110.1007/978-3-319-19066-2_68(702-711)Online publication date: 10-Jun-2015
  • (2014)Considering Multiple Instances of Items in Combinatorial Reverse AuctionsProceedings, Part II, of the 27th International Conference on Modern Advances in Applied Intelligence - Volume 848210.1007/978-3-319-07467-2_51(487-496)Online publication date: 3-Jun-2014
  • (2013)Evolutionary Techniques for Reverse AuctionsIntelligent Control and Automation10.4236/ica.2013.4404404:04(371-378)Online publication date: 2013

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media