Dynamic slope scaling and trust interval techniques for solving concave piecewise linear network flow problems.

Dukwon Kim Panos M. Pardalos

Published in: Networks (2000)

Keyphrases

piecewise linear
network flow problem
chaotic map
dynamic programming
minimum cost
minimal cost
hyperplane
network flow
mixed integer
network design problem
np hard
worst case
support vector machine svm
combinatorial optimization