A general MPCC model and its solution algorithm for continuous network design problem.
Xuegang (Jeff) BanHenry X. LiuMichael C. FerrisBin RanPublished in: Math. Comput. Model. (2006)
Keyphrases
- mathematical model
- probabilistic model
- network design problem
- cost function
- optimal solution
- dynamic programming
- em algorithm
- objective function
- mixed integer programming
- solution quality
- computational complexity
- worst case
- simulated annealing
- particle swarm optimization
- lower bound
- knapsack problem
- np hard
- search space
- special case
- expectation maximization
- energy function
- approximate solutions
- minimal cost