✦ LIBER ✦

Packing and covering with linear programming: A survey

✍ Scribed by Bentz, Cédric; Cornaz, Denis; Ries, Bernard

Book ID: 119963938
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 460 KB
Volume: 227
Category: Article
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2012.11.045

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Covering and packing in linear space

✍ Andreas Björklund; Thore Husfeldt; Petteri Kaski; Mikko Koivisto 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 133 KB

Combinatorial Problems of Packing and Co

Combinatorial Problems of Packing and Covering and Related Problems of Integer Linear Programming

✍ N. N. Kuzjurin 📂 Article 📅 2002 🏛 Springer US 🌐 English ⚖ 413 KB

A Nearly Linear-Time PTAS for Explicit F

A Nearly Linear-Time PTAS for Explicit Fractional Packing and Covering Linear Programs

✍ Koufogiannakis, Christos; Young, Neal E. 📂 Article 📅 2013 🏛 Springer 🌐 English ⚖ 882 KB

Covering and packing in graphs IV: Linea

Covering and packing in graphs IV: Linear arboricity

✍ Jin Akiyama; Geoffrey Exoo; Frank Harary 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 192 KB

Packing and covering with matroid circui

Packing and covering with matroid circuits

✍ P.D Seymour 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 449 KB

Packing and Covering Groups with Subgrou

Packing and Covering Groups with Subgroups

✍ D. Jungnickel; L. Storme 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 182 KB

We study the problem of covering or packing a finite group with subgroups of a specified order and obtain bounds on the size of such covers and packings. Our main results provide characterizations of the elementary abelian groups by the existence of large packings or small covers, respectively. Henc