Integer programming formulation for convoy movement problem.
P. N. Ram KumarT. T. NarendranPublished in: Int. J. Intell. Def. Support Syst. (2008)
Keyphrases
- integer programming formulation
- moving object trajectories
- trajectory data
- randomly generated
- randomly generated problems
- linear programming relaxation
- valid inequalities
- tabu search algorithm
- moving objects
- space time
- road network
- branch and bound algorithm
- spatial data
- branch and bound
- np complete
- integer programming
- lp relaxation
- high dimensional
- phase transition
- temporal information
- markov random field
- special case
- moving object databases
- genetic algorithm