EXTENSION OF KARMARKAR'S ALGORITHM FOR LINEAR PROGRAMMING USING DUAL VARIABLES.

被引：0

作者：

Todd, Michael J. ^{[1
]}

Burrell, Bruce P. ^{[1
]}

机构：

[1] Cornell Univ, Ithaca, NY, USA, Cornell Univ, Ithaca, NY, USA

来源：

Algorithmica (New York) | 1986年 / 1卷 / 04期

关键词：

COMPUTER PROGRAMMING - Algorithms;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

The authors describe an extension of N. Karmarkar's algorithm for linear programming that handles problems with unknown optimal value and generates primal and dual solutions with objective values converging to the common optimal primal and dual value. We also describe an implementation for the dense case and show how extreme point solutions can be obtained naturally, with little extra computation.

引用

页码：409 / 424

共 50 条

[1] An Extension of Karmarkar's Algorithm for Linear Programming Using Dual Variables
Todd, Michael J.
Burrell, Bruce P.
ALGORITHMICA, 1986, 1 (1-4) : 409 - 424
[2] A Modification of Karmarkar's Linear Programming Algorithm
Vanderbei, Robert J.
Meketon, Marc S.
Freedman, Barry A.
ALGORITHMICA, 1986, 1 (1-4) : 395 - 407
[3] KARMARKAR LINEAR-PROGRAMMING ALGORITHM
HOOKER, JN
INTERFACES, 1986, 16 (04) : 75 - 90
[4] A VARIANT OF KARMARKAR LINEAR-PROGRAMMING ALGORITHM FOR PROBLEMS WITH SOME UNRESTRICTED VARIABLES
MITCHELL, JE
TODD, MJ
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1989, 10 (01) : 30 - 38
[5] RECOVERING OPTIMAL BASIC VARIABLES IN KARMARKAR POLYNOMIAL ALGORITHM FOR LINEAR-PROGRAMMING
YE, YY
MATHEMATICS OF OPERATIONS RESEARCH, 1990, 15 (03) : 564 - 572
[6] Linear Programming with the Emphasis on Linear Integer Programming and Boolean Variables.
Lopes Teixeira, Jose de Matos
Tecnica (Lisbon), 1976, 51 (435): : 11 - 45
[7] A COLLINEAR SCALING INTERPRETATION OF KARMARKAR'S LINEAR PROGRAMMING ALGORITHM
Lagarias, J. C.
SIAM JOURNAL ON OPTIMIZATION, 1993, 3 (03) : 630 - 636
[8] AN IMPLEMENTATION OF KARMARKAR ALGORITHM FOR LINEAR-PROGRAMMING
ADLER, I
RESENDE, MGC
VEIGA, G
KARMARKAR, N
MATHEMATICAL PROGRAMMING, 1989, 44 (03) : 297 - 335
[9] PERSPECTIVES OF KARMARKAR ALGORITHM IN LINEAR-PROGRAMMING
JANACEK, J
EKONOMICKO-MATEMATICKY OBZOR, 1989, 25 (01): : 50 - 63
[10] CONVERGENCE IN KARMARKAR ALGORITHM FOR LINEAR-PROGRAMMING
FRANKLIN, J
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (04) : 928 - 945

← 1 2 3 4 5 →