✦ LIBER ✦

A Differential Evolution Algorithm for the Winner Determination Problem in Combinatorial Auctions

✍ Scribed by Dalila Boughaci

Book ID: 108120763
Publisher: Elsevier Science
Year: 2010
Tongue: English
Weight: 217 KB
Volume: 36
Category: Article
ISSN: 1571-0653
DOI: 10.1016/j.endm.2010.05.068

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Algorithm for optimal winner determinati

Algorithm for optimal winner determination in combinatorial auctions

✍ Tuomas Sandholm 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 538 KB

On Heuristics for Solving Winner Determi

On Heuristics for Solving Winner Determination Problem in Combinatorial Auctions

✍ Masaya Mito; Satoshi Fujita 📂 Article 📅 2004 🏛 Springer US 🌐 English ⚖ 323 KB

Local Search Methods for the Optimal Win

Local Search Methods for the Optimal Winner Determination Problem in Combinatorial Auctions

✍ Dalila Boughaci; Belaïd Benhamou; Habiba Drias 📂 Article 📅 2010 🏛 Springer Netherlands 🌐 English ⚖ 293 KB

A memetic algorithm for the optimal winn

A memetic algorithm for the optimal winner determination problem

✍ Dalila Boughaci; Belaïd Benhamou; Habiba Drias 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 339 KB

Heuristic combinatorial optimization by

Heuristic combinatorial optimization by simulated Darwinian evolution: a polynomial time algorithm for the Traveling Salesman Problem

✍ Balamurali Krishna Ambati; Jayakrishna Ambati; Mazen Moein Mokhtar 📂 Article 📅 1992 🏛 Springer-Verlag 🌐 English ⚖ 40 KB

Heuristic combinatorial optimization by

Heuristic combinatorial optimization by simulated Darwinian evolution: a polynomial time algorithm for the Traveling Salesman Problem

✍ B. K. Ambati; J. Ambati; M. M. Mokhtar 📂 Article 📅 1991 🏛 Springer-Verlag 🌐 English ⚖ 393 KB

A genetic algorithm simulating Darwinian evolution is proposed to yield near-optimal solutions to the Traveling Salesman Problem. Noting that Darwinian evolution is itself an optimization process, we propose a heuristic algorithm that incorporates the tenets of natural selection. The time complexity