Cutting-plane method

（重定向自Cutting plane）

The graph of a strictly concave quadratic function is shown in blue, with its unique maximum shown as a red dot. Below the graph appears the contours of the function: The level sets are nested ellipses.

In mathematical optimization, the cutting-plane method is an umbrella term for optimization methods which iteratively refine a feasible set or objective function by means of linear inequalities, termed cuts. Such procedures are commonly used to find integer solutions to mixed integer linear programming (MILP) problems, as well as to solve general, not necessarily differentiable convex optimization problems. The use of cutting planes to solve MILP was introduced by Ralph E. Gomory and Václav Chvátal.

单词	Cutting plane
释义	Cutting plane 英语百科 Cutting-plane method （重定向自Cutting plane） In mathematical optimization, the cutting-plane method is an umbrella term for optimization methods which iteratively refine a feasible set or objective function by means of linear inequalities, termed cuts. Such procedures are commonly used to find integer solutions to mixed integer linear programming (MILP) problems, as well as to solve general, not necessarily differentiable convex optimization problems. The use of cutting planes to solve MILP was introduced by Ralph E. Gomory and Václav Chvátal.
随便看	meteorologic telecommunication network的意思 meteorologic telegraph的意思 meteorologic teleprinter network的意思 meteorologic tide的意思 meteorologic transmission的意思 meteorologic watch office的意思 meteorologic working chart的意思 meteorologic yearbook的意思 meteorology的意思 meteorologist的意思 meteorologist的意思 meteorology的意思 meteorology channel的意思 meteorology condition for design的意思 meteorology echo的意思 meteorology history的意思 meteorology of coastal zone的意思 meteorology of crops的意思 meteorology of fishery的意思 meteoromancy的意思 meteorometer的意思 meteorometers的意思 meteorometry的意思 meteoropathic diseases的意思 meteoropathic reaction的意思