Optimal Placement of Add/Drop Multiplexers: Heuristic and Exact Algorithms.
Alain S. SutterFrançois VanderbeckLaurence A. WolseyPublished in: Oper. Res. (1998)
Keyphrases
- exact algorithms
- optimal placement
- benchmark instances
- knapsack problem
- approximation algorithms
- exact solution
- vehicle routing problem with time windows
- optimal location
- combinatorial optimization
- heuristic methods
- benders decomposition
- max sat
- combinatorial optimization problems
- combinatorial problems
- dynamic programming
- optimization problems
- optimal solution
- traveling salesman problem
- upper bound
- cost function