A New Primal-Dual Genetic Algorithm: Case Study for the Winner Determination Problem.
Madalina RaschipCornelius CroitoruPublished in: EvoCOP (2010)
Keyphrases
- primal dual
- case study
- genetic algorithm
- linear programming
- affine scaling
- linear program
- convex optimization
- approximation algorithms
- algorithm for linear programming
- linear programming problems
- interior point methods
- convergence rate
- combinatorial auctions
- semidefinite programming
- simplex algorithm
- variational inequalities
- interior point algorithm
- interior point
- simplex method
- infeasible interior point
- dual formulation
- duality gap
- multi objective
- fitness function
- convex functions
- convex optimization problems
- np hard
- mutation operator
- multi objective optimization
- saddle point
- evolutionary algorithm
- tabu search
- simulated annealing