Graph Algorithm and Combinatorial Optimization (NII Shonan Meeting 2011-1).
Satoru IwataKen-ichi KawarabayashiPublished in: NII Shonan Meet. Rep. (2011)
Keyphrases
- combinatorial optimization
- simulated annealing
- cost function
- combinatorial optimization problems
- optimization algorithm
- learning algorithm
- optimal solution
- metaheuristic
- objective function
- mathematical programming
- traveling salesman problem
- dynamic programming
- combinatorial problems
- graph based algorithm
- worst case
- branch and bound
- np hard
- graph model
- search algorithm
- spanning tree
- max flow min cut
- submodular functions
- combinatorial search
- quadratic assignment problem
- single machine scheduling problem
- estimation of distribution algorithms
- optimization problems
- graph theory
- ant colony optimization
- energy function