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

Full description

Bibliographic Details

Published in:	Networks Vol. 77; no. 1; pp. 21 - 49
Main Author:	Hochbaum, Dorit S.
Format:	Journal Article
Language:	English
Published:	Hoboken, USA John Wiley & Sons, Inc 01.01.2021 Wiley Subscription Services, Inc
Subjects:	Algorithms Combinatorial analysis image segmentation Integer programming Modelling monotone inequalities network flow parametric cut Polynomials ratio problems
ISSN:	0028-3045, 1097-0037
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!