MIP formulations for induced graph optimization problems: a tutorial.
Rafael A. MeloCelso C. RibeiroPublished in: Int. Trans. Oper. Res. (2023)
Keyphrases
- optimization problems
- optimization methods
- evolutionary algorithm
- graph representation
- cost function
- objective function
- metaheuristic
- graph model
- graph theory
- combinatorial optimization
- traveling salesman problem
- bipartite graph
- mixed integer programming
- graph databases
- graph matching
- structured data
- random walk
- genetic algorithm
- random graphs
- dependency graph
- link analysis
- image segmentation