HMS: A hybrid multi-start algorithm for solving binary linear programs.
Josiane da Costa Vieira RezendeMarcone Jamilson Freitas SouzaVitor Nazário CoelhoAlexandre Xavier MartinsPublished in: Electron. Notes Discret. Math. (2018)
Keyphrases
- linear program
- linear programming
- linear programming problems
- optimal solution
- primal dual
- objective function
- dynamic programming
- learning algorithm
- np hard
- computational complexity
- simplex method
- multi start
- cost function
- search space
- strongly polynomial
- monte carlo
- combinatorial optimization
- traveling salesman problem
- solution space
- integer program