MAXIMIZING CLASSES OF 2-PARAMETER OBJECTIVES OVER MATROIDS

被引：21

作者：

HASSIN, R ^{[1
]}

TAMIR, A ^{[1
]}

机构：

[1] NYU,DEPT STAT & OPERAT RES,NEW YORK,NY 10003

来源：

MATHEMATICS OF OPERATIONS RESEARCH | 1989年 / 14卷 / 02期

关键词：

D O I：

10.1287/moor.14.2.362

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：362 / 375

页数：14

共 24 条

[1] THE COMPLEXITY OF ELEMENTARY ALGEBRA AND GEOMETRY [J].

BENOR, M ;

KOZEN, D ;

REIF, J .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1986, 32 (02) :251-264

[2]

BENOR M, 1984, 16TH P ANN ACM S THE, P457

[3]

Brylawski T. H., 1973, Discrete Mathematics, V6, P333, DOI 10.1016/0012-365X(73)90064-2

[4] OPTIMIZATION PROBLEMS WITH ALGEBRAIC-SOLUTIONS - QUADRATIC FRACTIONAL PROGRAMS AND RATIO GAMES [J].

CHANDRASEKARAN, R ;

TAMIR, A .

MATHEMATICAL PROGRAMMING, 1984, 30 (03) :326-339

[5] MINIMAL RATIO SPANNING TREES [J].

CHANDRASEKARAN, R .

NETWORKS, 1977, 7 (04) :335-342

[6] POLYNOMIAL TESTING OF THE QUERY IS AB GREATER-THAN-OR-EQUAL-TO CD QUESTIONABLE WITH APPLICATION TO FINDING A MINIMAL COST RELIABILITY RATIO SPANNING TREE [J].

CHANDRASEKARAN, R ;

TAMIR, A .

DISCRETE APPLIED MATHEMATICS, 1984, 9 (02) :117-123

[7]

CHANDRASEKARAN R, DISCRETE APPL MATH, V9, P117

[8]

Chazelle B., 1983, 24th Annual Symposium on Foundations of Computer Science, P217, DOI 10.1109/SFCS.1983.75

[9] THE POWER OF GEOMETRIC DUALITY [J].

CHAZELLE, B ;

GUIBAS, LJ ;

LEE, DT .

BIT, 1985, 25 (01) :76-90

[10]

Collins GE, 1975, LECT NOTES COMPUT SC, P134, DOI [DOI 10.1007/3-540-07407-4_17, 10.1007/3-540-07407-4_17]

← 1 2 3 →