We study unconstrained quadratic zero–one programming problems havingn variables from a polyhedral point of view by considering the Boolean quadric polytope QPn inn(n+1)/2 dimensions that results from the linearization of the quadRatic form.Expand

In this paper we address ourselves to identifying facets of the set packing polyhedron, i.e., of the convex hull of integer solutions to the set covering problem with equality constraints and/or constraints of the form "⩽".Expand

An algorithm is described for solving large-scale instances of the Symmetric Traveling Salesman Problem (STSP) to optimality by exploiting a subset of the system of linear inequalities defining the convex hull of the incidence vectors.Expand

This paper discusses the set partitioning or equality-constrained set covering problem. It is a survey of theoretical results and solution methods for this problem, and while we have tried not to… Expand

The crew scheduling problem is one that has been studied almost continually for the past 40 years but all prior approaches have always approximated the problem of finding an optimal schedule for even… Expand

We show that the determination of a minimum cut-set of odd cardinality in a graph with even and odd vertices can be dealt with by a minor modification of the polynomially bounded algorithm of Gomory and Hu for multi-terminal networks.Expand

A combination of problem preprocessing, cutting planes, and clever branch-and-bound techniques permit the optimization of sparse large-scale zero-one linear programming problems, even those with no apparent special structure, in reasonable computation times.Expand

In this paper, we propose to study mixed problems from a mathematical point of view that is similar in spirit to recent research on purely combinatorial problems that has investigated systems of defining linear inequalities or facets of the underlying polytope.Expand

We give exact procedures for the identification of facet inducing inequalities for the symmetric traveling salesman polytope, based on the Gomory—Hu and Padberg—Rao algorithms.Expand