A polynomial local optimality condition for the concave piecewise linear network flow problem
This paper studies the local optimality condition for the widely applied concave piecewise linear network flow problem (CPLNFP). Traditionally, for CPLNFP the complexity of checking the local optimality condition is exponentially related to the number of active arcs (i.e., arcs in which the flow is...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AIMS Press
2021-01-01
|
| Series: | AIMS Mathematics |
| Subjects: | |
| Online Access: | http://www.aimspress.com/article/doi/10.3934/math.2021128?viewType=HTML |