Applications and efficient algorithms for integer programming problems on monotone constraints

We present here classes of integer programming problems that are solvable efficiently and with combinatorial flow algorithms. The problems are characterized by constraints that have either at most two variables per inequality that appear with opposite sign coefficients, or have in addition a third v...

Celý popis

Podrobná bibliografia

Vydané v:	Networks Ročník 77; číslo 1; s. 21 - 49
Hlavný autor:	Hochbaum, Dorit S.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Hoboken, USA John Wiley & Sons, Inc 01.01.2021 Wiley Subscription Services, Inc
Predmet:	Algorithms Combinatorial analysis image segmentation Integer programming Modelling monotone inequalities network flow parametric cut Polynomials ratio problems
ISSN:	0028-3045, 1097-0037
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!