메뉴 건너뛰기




Volumn 06-08-January-2002, Issue , 2002, Pages 920-926

0/1 optimization and 0/1 primal separation are equivalent

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; POLYNOMIAL APPROXIMATION; POLYNOMIALS; TREES (MATHEMATICS);

EID: 15244350927     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (4)

References (24)
  • 4
    • 0002293349 scopus 로고
    • Matching, Euler tours and the Chinese postman
    • J. Edmonds and E. L. Johnson. Matching, Euler tours and the Chinese postman. Mathematical Programming, 5:88-124, 1973.
    • (1973) Mathematical Programming , vol.5 , pp. 88-124
    • Edmonds, J.1    Johnson, E.L.2
  • 5
    • 84968715238 scopus 로고    scopus 로고
    • Primal separation for 0/1 polytopes
    • Istituto di Analisi dei Sistemi ed Informática, Roma, Italy
    • F. Eisenbrand, G. Rinaldi, and P. Ventura. Primal separation for 0/1 polytopes. IASI-CNR Research Report 546, Istituto di Analisi dei Sistemi ed Informática, Roma, Italy, 2001.
    • (2001) IASI-CNR Research Report 546
    • Eisenbrand, F.1    Rinaldi, G.2    Ventura, P.3
  • 7
    • 51249175909 scopus 로고
    • An application of simultaneous Diophantine approximation in combinatorial optimization
    • A. Frank and É. Tardos. An application of simultaneous Diophantine approximation in combinatorial optimization. Combinatorica, 7:49-65, 1987.
    • (1987) Combinatorica , vol.7 , pp. 49-65
    • Frank, A.1    Tardos, É.2
  • 10
    • 0012707803 scopus 로고
    • Combinatorial optimization
    • R. Graham, M. Grötschel, and L. Lovasz, editors, chapter 28, North Holland
    • M. Grötschel and L. Lovász. Combinatorial optimization. In R. Graham, M. Grötschel, and L. Lovasz, editors, Handbook of Combinatorics, volume 2, chapter 28, pages 1541-1597. North Holland, 1995.
    • (1995) Handbook of Combinatorics , vol.2 , pp. 1541-1597
    • Grötschel, M.1    Lovász, L.2
  • 11
    • 51249185617 scopus 로고
    • The ellipsoid method and its consequences in combinatorial optimization
    • M. Grötschel, L. Lovász, and A. Schrijver. The ellipsoid method and its consequences in combinatorial optimization. Combinatorica, 1(2):169-197, 1981.
    • (1981) Combinatorica , vol.1 , Issue.2 , pp. 169-197
    • Grötschel, M.1    Lovász, L.2    Schrijver, A.3
  • 12
    • 85034216506 scopus 로고
    • On linear characterizations of combinatorial optimization problems
    • Syracuse, N.Y., IEEE, New York 1980
    • R. M. Karp and C. H, Papadimitriou. On linear characterizations of combinatorial optimization problems. In 21st Annual Symposium on Foundations of Computer Science (Syracuse, N.Y., 1980), pages 1-9. IEEE, New York, 1980.
    • (1980) 21st Annual Symposium on Foundations of Computer Science , pp. 1-9
    • Karp, R.M.1    Papadimitriou, C.H.2
  • 14
    • 33751089779 scopus 로고    scopus 로고
    • Technical report, Department of Management Science, Lancaster University
    • A-N. Letchford and A. Lodi. Primal separation algorithms. Technical report, Department of Management Science, Lancaster University, 2001.
    • (2001) Primal Separation Algorithms
    • Letchford, A.-N.1    Lodi, A.2
  • 16
    • 0002931406 scopus 로고
    • On the symmetric travelling salesman problem: A computational study
    • M. W. Padberg and S. Hong. On the symmetric travelling salesman problem: a computational study. Mathematical Programming Study, 12:78-107, 1980.
    • (1980) Mathematical Programming Study , vol.12 , pp. 78-107
    • Padberg, M.W.1    Hong, S.2
  • 22
    • 0003500836 scopus 로고
    • A short proof of the factor theorem for finite graphs
    • W. T. Tutte. A short proof of the factor theorem for finite graphs. Canadian J. Math., 6:347-352, 1954.
    • (1954) Canadian J. Math. , vol.6 , pp. 347-352
    • Tutte, W.T.1
  • 23
    • 0004363325 scopus 로고
    • A simplified primal (all-integer) integer programming algorithm
    • R. D. Young. A simplified primal (all-integer) integer programming algorithm. Operations Res., 16:750-782, 1968.
    • (1968) Operations Res. , vol.16 , pp. 750-782
    • Young, R.D.1
  • 24
    • 0007121202 scopus 로고    scopus 로고
    • Lectures on 0/1-polytopes
    • Oberwolfach 1997. Birkhäuser, Basel
    • Günter M. Ziegler. Lectures on 0/1-polytopes. In Polytopes-combinatorics and computation (Oberwolfach, 1997), pages 1-41. Birkhäuser, Basel, 2000.
    • (2000) Polytopes-combinatorics and Computation , pp. 1-41
    • Ziegler, G.M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.