Solving Sequential Mixed Auctions with Integer Programming.
Boris MikhaylovJesús CerquidesJuan A. Rodríguez-AguilarPublished in: CAEPIA (2011)
Keyphrases
- integer programming
- integer program
- linear programming
- set partitioning
- cutting plane
- production planning
- facility location
- column generation
- lp relaxation
- lagrangian relaxation
- network flow
- valid inequalities
- np hard
- ai planning
- set covering
- cutting plane algorithm
- linear relaxation
- set covering problem
- exact methods
- linear programming relaxation
- resource allocation
- vehicle routing problem with time windows
- combinatorial optimization
- lower bound
- round robin tournament
- inference problems
- online auctions
- dynamic programming
- special case