Results 1 to 10 of about 327,972 (293)
Revisiting a Cutting-Plane Method for Perfect Matchings [PDF]
Open Journal of Mathematical Optimization, 2020 In 2016, Chandrasekaran, Végh, and Vempala (Mathematics of Operations Research, 41(1):23–48) published a method to solve the minimum-cost perfect matching problem on an arbitrary graph by solving a strictly polynomial number of linear programs.
Chen, Amber Q. +3 more
doaj +4 more sources
The cutting plane method is polynomial for perfect matchings [PDF]
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 2016 The cutting plane approach to finding minimum-cost perfect matchings has been discussed by several authors over past decades. Its convergence has been an open question.
Chandrasekaran, Karthekeyan +2 more
core +6 more sources
A multiple-cut analytic center cutting plane method for semidefinite feasibility problems [PDF]
SIAM Journal on Optimization, 2002 10.1137/S1052623400370503SIAM Journal on Optimization1241126 ...
Sun, J., Toh, K.-C., Zhao, G.
core +3 more sources
Using projected cutting planes in the extended cutting plane method [PDF]
Optimization, 2021 In this paper we show that simple projections can improve the algorithmic performance of cutting plane-based optimization methods.
Westerlund Tapio +2 more
openaire +2 more sources
Estimation of specific cutting energy in an S235 alloy for multi-directional ultrasonic vibration-assisted machining using the Finite Element Method [PDF]
, 2020 The objective of this work is to analyze the influence of the vibration-assisted turning process on the machinability of S235 carbon steel. During the experiments using this vibrational machining process, the vibrational amplitude and frequency of the ...
Florez García, Luis Carlos +2 more
core +2 more sources
Barekeng, 2023 Gomory cutting plane method is one of the methods in linear programming that is needed to solve integer programming when the decision obtained is in the form of fractions with the addition of constraint known as gomory constraint.
Girlyas Rasta Yunta +2 more
doaj +1 more source
IEEE Access, 2020 Benefiting from the characteristics of full field scanning, high resolution and high precision, digital fringe projection measurement technology has been widely used in three-dimensional measurement.
Changzhi Yu, Fang Ji, Junpeng Xue
doaj +1 more source
New Hybrid Cutting Plane Method For Solving Integer Linear Programming Problems [PDF]
Al-Rafidain Journal of Computer Sciences and Mathematics, 2011 This work deals with a new method for solving Integer Linear Programming Problems depending on a previous methods for solving these problems such that Branch and Bound method and Cutting Planes method where this new method is a combination between them ...
Abbas Al-Bayati, Nawar Abdullah
doaj +1 more source
Integer linear programming application in production results optimization using cutting plane method
Desimal, 2021 Integer Linear Programming is a special form of linear programming which the decision variables are in integer form. Berkah Rasa is a home industry business in the form of Jenang Ayu and Jenang Krasikan processed food.
Fery Firmansah, Fitriana Wulandari
doaj +1 more source
Thoracic Cancer, 2023 Accurate identification of the physiological intersegmental plane is crucial for successful anatomical segmentectomy. Current techniques, such as the inflation‐deflation method, may result in uncertain cutting lines, leading to unsuitable resection ...
Tong Qiu +3 more
doaj +1 more source