Skip to search formSkip to main contentSkip to account menu

Cutting-plane method

Known as: Gomory cut, Cutting plane, Gomory cuts 
In mathematical optimization, the cutting-plane method is an umbrella term for optimization methods which iteratively refine a feasible set or… 
Wikipedia (opens in a new tab)

Related topics

Related topics

18 relations
Benson's algorithmBranch and boundBranch and cutColumn generation

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Cutting Plane Methods
Subgradient methods described in the previous chapter use only one arbitrary subgradient (generalized gradient) at a time… 
Highly Cited
2013
Highly Cited
2013
RockIt: Exploiting Parallelism and Symmetry for MAP Inference in Statistical Relational Models
RockIt is a maximum a-posteriori (MAP) query engine for statistical relational models. MAP inference in graphical models is… 
Highly Cited
2004
Highly Cited
2004
Discrete Optimization A cutting plane algorithm for computing k-edge survivability of a network
Highly Cited
2001
Highly Cited
2001
Modelling and simulation of mechanical cutting
The commercial success of a new product is influenced by the time to market. Shorter product lead-times are of importance in a… 
2001
2001
Towards a model predicting cutting forces and surface quality in routing layered boards
Abstract The general aim of work reported here was to assist designers and operators of routers and similar tools for cutting… 
2000
2000
Cutting Plane Methods
In this chapter, we introduce a class of methods that were among the first to be designed for the solution of integer programming… 
Highly Cited
1997
Highly Cited
1997
Implementation and Computational Results
In the literature (see, e.g. Bertsimas and Tsitsiklis [1994], Chvatal [1983] and Garfinkel and Nemhauser [1972]), a number of… 
1997
1997
A PROCEDURE FOR OPTIMIZING TACTICAL RESPONSE IN OIL SPILL CLEAN UP OPERATIONS
1994
1994
Experimental Behavior of an Interior Point Cutting Plane Algorithm for Convex Programming: An Application to Geometric Programming
Highly Cited
1964
Highly Cited
1964
The tectonic stress and tectonic motion direction in Europe and Western Asia as calculated from earthquake fault plane solutions
Abstract The statistics of fault plane solutions of earthquakes is further analyzed and it is shown that, to find a best axis or… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)