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...

Celý popis

Podrobná bibliografie

Vydáno v:	AIMS mathematics Ročník 6; číslo 3; s. 2094 - 2113
Hlavní autoři:	Nie, Zhibin, Wang, Shuning, Huang, Xiaolin
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	AIMS Press 01.01.2021
Témata:	concave piecewise linear local optimality condition network flow problem nonlinear programming polynomial complexity
ISSN:	2473-6988, 2473-6988
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!