Direct methods for sparse matrices
Direct methods for sparse matrices
Computational experience with an interior point algorithm on the satisfiability problem
Annals of Operations Research
An interior point algorithm to solve computationally difficult set covering problems
Mathematical Programming: Series A and B - Special issue on interior point methods for linear programming: theory and practice
From support vector machine learning to the determination of the minimum enclosing zone
Computers and Industrial Engineering
Hi-index | 0.00 |
Recently Karmarkar proposed a potential reduction algorithm for binary feasibility problems. In this paper, a modified potential function that has more attractive properties is introduced. Furthermore, as the main result, for a specific class of binary feasibility problems a concise reformulation as nonconvex quadratic optimization problems is developed. We introduce a potential function to optimize the new model and report on computational experience with the graph coloring problem, comparing the performance of the three potential functions.