Exact Algorithms for the Max-Min Dispersion Problem.
Toshihiro AkagiTetsuya ArakiTakashi HoriyamaShin-Ichi NakanoYoshio OkamotoYota OtachiToshiki SaitohRyuhei UeharaTakeaki UnoKunihiro WasaPublished in: FAW (2018)
Keyphrases
- max min
- exact algorithms
- knapsack problem
- approximation algorithms
- min max
- vehicle routing problem with time windows
- exact solution
- combinatorial optimization problems
- heuristic methods
- combinatorial optimization
- combinatorial problems
- max sat
- hill climbing
- optimal solution
- robust optimization
- benders decomposition
- optimization problems
- state space
- dynamic programming
- reinforcement learning
- genetic algorithm
- neural network