Paper Info
Title
The new faces of combinatorial optimization
Abstract
I identify several important current variants on the theme of combinatorial optimization that constitute significant departures from the field's research tradition: Multicriterion optimization, competitive equilibria, and optimizing with incentives. I also discuss the surprisingly weak connections between optimization and evolution (this latter topic was the subject of my ISCO talk).
Year
DOI
Venue
2012
10.1007/978-3-642-32147-4_3
ISCO
Keywords
Field
DocType
latter topic,new face,research tradition,important current variant,multicriterion optimization,isco talk,weak connection,competitive equilibrium,significant departure,combinatorial optimization
Mathematical optimization,Incentive,Computer science,Combinatorial optimization,Local search (optimization),Nash equilibrium,Genetic algorithm
Conference
Citations 
PageRank 
References 
2
0.36
7
Authors
1
Name
Order
Citations
PageRank
Christos H. Papadimitriou1166713192.54