An Interior Point Algorithm to Solve Computationally Difficult Set Covering Problems (1990)

by Narendra Karmarkar , Mauricio G. C. Resende , K. G. Ramakrishnan
Citations:30 - 5 self

Active Bibliography

91 The Quadratic Assignment Problem: A Survey and Recent Developments – Panos M. Pardalos, Franz Rendl, Henry Wolkowicz - 1994
59 A semidefinite framework for trust region subproblems with applications to large scale minimization – Franz Rendl, Henry Wolkowicz - 1997
14 INTERIOR POINT METHODS FOR COMBINATORIAL OPTIMIZATION – John E. Mitchell - 1995
3 Relaxing Convergence Conditions To Improve The Convergence Rate – Daniel MacMillan - 1999
12 A Large-Scale Trust-Region Approach to the Regularization of Discrete Ill-Posed Problems – Marielba Rojas - 1998
23 Approximation Algorithms for Quadratic Programming – Minyue Fu, Zhi-quan Luo, Yinyu Ye - 1998
Pivot, Cut, and Dive: A Heuristic for 0-1 Mixed Integer Programming – Mikhail Nediak, Jonathan Eckstein - 2001
46 Quadratic Optimization – Christodoulos A. Floudas, V. Visweswaran - 1995
11 An Exact Algorithm For The Maximum Stable Set Problem – Carlo Mannino, Antonio Sassano - 1994
3 The design of a 0-1 integer optimizer and its application in the Carmen system – Dag Wedelin - 1995
33 An Algorithm for Large Scale 0-1 Integer Programming With Application to Airline Crew Scheduling – Dag Wedelin - 1995
6 An Interior Point Approach to the Maximum Independent Set Problem in Dense Random Graphs – Narendra Karmarkar, Mauricio G.C. Resende, K. G. Ramakrishnan - 1989
HEURISTICS FOR INTEGER PROGRAMS – Shubhashis Ghosh, Shubhashis Ghosh, Shubhashis Ghosh
EXPLOITING STRUCTURE IN INTEGER PROGRAMS – JAKUB MAREČEK - 2011
4 Interior Point Methods For Global Optimization – Panos M. Pardalos, Mauricio G.C. Resende - 1996
7 Integer Programming – Vijay Chandru, M. R. Rao - 1998
6 Combining trust region techniques and Rosenbrock methods for gradient systems – Xin-long Luo, C. T. Kelley, Li-zhi Liao, Hon Wah Tam - 2006
3 A Survey of the Trust Region Subproblem within a Semidefinite Framework – Charles Fortin - 2000
3 Trust Region Algorithms for Nonlinear Equations – Ya-Xiang Yuan - 1994