Results 251 to 260 of about 23,957 (296)

Achieving consistency with cutting planes [PDF]

open access: yesMathematical Programming, 2022
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Danial Davarnia   +2 more
openaire   +4 more sources

Fenchel Cutting Planes for Integer Programs

Operations Research, 1994
A technique for generating cutting planes for integer programs is introduced that is based on the ability to optimize a linear function on a polyhedron rather than explicit knowledge of the underlying polyhedral structure of the integer program. The theoretical properties of the cuts and their relationship to Lagrangian relaxation are discussed, the ...
E Andrew Boyd
exaly   +3 more sources

Solving Quadratic Programming by Cutting Planes [PDF]

open access: yesSIAM Journal on Optimization, 2019
Summary: We propose new cutting planes for strengthening the linear relaxations that appear in the solution of nonconvex quadratic problems with linear constraints. By a famous result of Motzkin and Straus, these problems are connected to the clique number of a graph.
Bonami P.   +3 more
openaire   +3 more sources

Cutting planes for branch‐and‐price algorithms

Networks, 2011
AbstractThis article presents a general framework for formulating cutting planes in the context of column generation for integer programs. Valid inequalities can be derived using the variables of an equivalent compact formulation (i.e., the subproblem variables) or the master problem variables.
Guy Desaulniers, Simon Spoorendonk
exaly   +2 more sources

On semantic cutting planes with very small coefficients [PDF]

open access: yesInformation Processing Letters, 2018
Cutting planes proofs for integer programs can naturally be defined both in a syntactic and in a semantic fashion. Filmus et al. (STACS 2016) proved that semantic cutting planes proofs may be exponentially stronger than syntactic ones, even if they use ...
Massimo Lauria, Neil Thapen
exaly   +2 more sources

Cutting planes and beyond

Computers & Graphics, 1997
We present extensions to the traditional cutting plane that become practical with the availability of virtual reality devices. These extensions take advantage of the intuitive ease of use associated with the cutting metaphor. Using their hands as the cutting tool, users interact directly with the data to generate arbitrarily oriented planar surfaces ...
Michael Clifton, Alex Pang
openaire   +1 more source

Home - About - Disclaimer - Privacy