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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	AIMS mathematics Jg. 6; H. 3; S. 2094 - 2113
Hauptverfasser:	Nie, Zhibin, Wang, Shuning, Huang, Xiaolin
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	AIMS Press 01.01.2021
Schlagworte:	concave piecewise linear local optimality condition network flow problem nonlinear programming polynomial complexity
ISSN:	2473-6988, 2473-6988
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!