An introduction to the analysis of approximation algorithms
Discrete Applied Mathematics
Integer and combinatorial optimization
Integer and combinatorial optimization
Solving combinatorial optimization problems using Karmakar's algorithm
Mathematical Programming: Series A and B
Approximation algorithms for NP-hard problems
Approximation algorithms for NP-hard problems
An extension of interior point potential reduction algorithm to solve general LCPs
Journal of Global Optimization
Hi-index | 0.00 |
This paper shows how many types of combinatorial problems can be embedded in continuous space and solved as nonconvex optimization problems. If the objective function and the constraints are linear, problems of this kind can be formulated as linear complementarity problems. An algorithm is presented to solve this type of problem and indicate its convergence properties. Computational comparisons are carried out using general solution codes.