Set packing relaxations of some integer programs

Set packing relaxations of some integer programs

0.00 Avg rating0 Votes
Article ID: iaor20013620
Country: Germany
Volume: 88
Issue: 3
Start Page Number: 425
End Page Number: 450
Publication Date: Jan 2000
Journal: Mathematical Programming
Authors: ,
Keywords: sets, graphs
Abstract:

This paper is about set packing relaxations of combinatorial optimization problems associated with acyclic digraphs and linear orderings, cuts and multicuts, and set packings themselves. Families of inequalities that are valid for such a relaxation as well as the associated separation routines carry over to the problems under investigation.

Reviews

Required fields are marked *. Your email address will not be published.