Node-Packing Problems with Integer Rounding Properties

DOI10.1137/0402036zbMath0681.05056OpenAlexW2081775878MaRDI QIDQ4729830

Shailesh K. Tipnis, Leslie E. jun. Trotter

Publication date: 1989

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://hdl.handle.net/1813/8711

zbMATH Keywords

integer programmingnode-packing problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (1)

Testing additive integrality gaps

This page was built for publication: Node-Packing Problems with Integer Rounding Properties