Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2015
Highly Cited
2015
In this paper we improve upon the running time for finding a point in a convex set given a separation oracle. In particular… Expand
  • figure I
  • figure III
Is this relevant?
Highly Cited
2011
Highly Cited
2011
The problem of learning the structure of Bayesian networks from complete discrete data with a limit on parent set size is… Expand
  • table 1
  • table 2
  • table 3
Is this relevant?
Highly Cited
2010
Highly Cited
2010
We propose a new supervised learning framework for visual object counting tasks, such as estimating the number of cells in a… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
Highly Cited
2009
Highly Cited
2009
Discriminative training approaches like structural SVMs have shown much promise for building highly complex and accurate models… Expand
  • table 1
  • table 2
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2008
Highly Cited
2008
We consider the problem of minimizing staffing costs in an inbound call center, while maintaining an acceptable level of service… Expand
  • figure 2
  • figure 3
  • table 1
  • table 2
  • table 3
Is this relevant?
2007
2007
4 Some specific cutting-plane methods 12 4.1 Bisection method on R . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2004
Highly Cited
2004
We present an iterative cutting plane method for minimizing staffing costs in a service system subject to satisfying acceptable… Expand
  • table 1
  • table 2
  • figure 1
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Abstract An extended version of Kelley's cutting plane method is introduced in the present paper. The extended method can be… Expand
  • table 1
Is this relevant?
Highly Cited
1989
Highly Cited
1989
In this paper we consider a clustering problem that arises in qualitative data analysis. This problem can be transformed to a… Expand
  • table 5.1
  • table 5.2
  • table 5.3
  • table 5.4
  • table 5.5
Is this relevant?
Highly Cited
1972
Highly Cited
1972
The principles of integer programming are directed toward finding solutions to problems from the fields of economic planning… Expand
Is this relevant?