메뉴 건너뛰기




Volumn 43, Issue 3, 2005, Pages 171-186

Different formulations for solving the heaviest k-subgraph problem

Author keywords

Experiments; Heaviest k subgraph problem; Mixed integer linear programming; Upper bounds

Indexed keywords

GRAPH THEORY; LINEAR PROGRAMMING; OPTIMIZATION;

EID: 25444493392     PISSN: 03155986     EISSN: None     Source Type: Journal    
DOI: 10.1080/03155986.2005.11732724     Document Type: Article
Times cited : (46)

References (27)
  • 1
    • 0003404231 scopus 로고
    • A modeling language for mathematical programming
    • Boyd & Fraser Publishing Company, Danvers, MA, USA
    • AMPL, A Modeling Language for Mathematical Programming by R. Fourer, D.M. Gay and B.W. Kerni-ghan, The Scientific Press Series, Boyd & Fraser Publishing Company, Danvers, MA, USA, 1993.
    • (1993) The Scientific Press Series
    • Fourer, R.1    Gay, D.M.2    Kerni-Ghan, B.W.3
  • 2
    • 0022795228 scopus 로고
    • A tight linearization and an algorithm for zero-one quadratic programming problems
    • October
    • W.P. Adams and H.D. Sherali. A tight linearization and an algorithm for zero-one quadratic programming problems. Management Science, vol. 32, no 10, October 1986, 1274-1290.
    • (1986) Management Science , vol.32 , Issue.10 , pp. 1274-1290
    • Adams, W.P.1    Sherali, H.D.2
  • 5
    • 0043136269 scopus 로고    scopus 로고
    • A lower bound for a constrained quadratic 0-1 minimization problem
    • A. Billionnet and A. Faye. A lower bound for a constrained quadratic 0-1 minimization problem. Discrete Applied Mathematics, 74, 1997, 135-146.
    • (1997) Discrete Applied Mathematics , vol.74 , pp. 135-146
    • Billionnet, A.1    Faye, A.2
  • 7
    • 2342629965 scopus 로고    scopus 로고
    • An exact method based on lagrangian decomposition for the 0-1 quadratic knapsack problem
    • A. Billionnet, and E. Soutif. An exact method based on lagrangian decomposition for the 0-1 quadratic knapsack problem. European Journal of Operational Research, 157/3, 2004, 565-575.
    • (2004) European Journal of Operational Research , vol.157 , Issue.3 , pp. 565-575
    • Billionnet, A.1    Soutif, E.2
  • 8
    • 25444451723 scopus 로고    scopus 로고
    • Approximation of the heaviest k-subgraph problem using linear programming
    • Conservatoire National des Arts et Métiers, Paris
    • A. Billionnet and F. Roupin. Approximation of the heaviest k-subgraph problem using linear programming. Research Report CEDRIC No. 486, Conservatoire National des Arts et Métiers, Paris, 2003.
    • (2003) Research Report CEDRIC No. 486 , vol.486
    • Billionnet, A.1    Roupin, F.2
  • 10
    • 0021483662 scopus 로고
    • Clustering and domination in perfect graphs
    • D.G. Corneil and Y. Perl. Clustering and domination in perfect graphs. Discrete Applied Mathematics, vol. 9, No. 1, 1984, 27-39.
    • (1984) Discrete Applied Mathematics , vol.9 , Issue.1 , pp. 27-39
    • Corneil, D.G.1    Perl, Y.2
  • 13
    • 25444451206 scopus 로고    scopus 로고
    • Polyhedral results for a constrained quadratic 0-1 problem
    • Conservatoire National des Arts et Métiers, Paris, to appear in Discrete Applied Mathematics
    • A. Faye and Q. Trinh. Polyhedral results for a constrained quadratic 0-1 problem. Research Report CEDRIC, Conservatoire National des Arts et Métiers, Paris, 2003, to appear in Discrete Applied Mathematics.
    • (2003) Research Report CEDRIC
    • Faye, A.1    Trinh, Q.2
  • 15
    • 0016619730 scopus 로고
    • Improved linear integer programming formulations of nonlinear integer problems
    • F. Glover. Improved linear integer programming formulations of nonlinear integer problems, Management Science, vol. 22, 1975, 455-460.
    • (1975) Management Science , vol.22 , pp. 455-460
    • Glover, F.1
  • 16
    • 0021376406 scopus 로고
    • Roof duality, complementation and persistency in quadratic 0-1 optimization
    • P.L. Hammer, P. Hansen and B. Simeone. Roof duality, complementation and persistency in quadratic 0-1 optimization. Math. Programming, 28, 1984, 121-155.
    • (1984) Math. Programming , vol.28 , pp. 121-155
    • Hammer, P.L.1    Hansen, P.2    Simeone, B.3
  • 17
    • 0001036916 scopus 로고    scopus 로고
    • Efficient methods for solving 0-1 quadratic knapsack problems
    • P.L. Hammer and D.J. Rader. Efficient methods for solving 0-1 quadratic knapsack problems. INFOR 35, No. 3, 1997, 170-182.
    • (1997) INFOR , vol.35 , Issue.3 , pp. 170-182
    • Hammer, P.L.1    Rader, D.J.2
  • 19
    • 4644287397 scopus 로고    scopus 로고
    • ILOG CPLEX Division, Gentilly, France
    • ILOG, CPLEX 8.0 Reference manual. ILOG CPLEX Division, Gentilly, France, 2002.
    • (2002) CPLEX 8.0 Reference Manual
  • 21
    • 21144459121 scopus 로고
    • Good solutions to discrete noxious location problems via metaheuristics
    • R.K. Kincaid. Good solutions to discrete noxious location problems via metaheuristics. Annals of Operations Research, 40, 1992, 265-281.
    • (1992) Annals of Operations Research , vol.40 , pp. 265-281
    • Kincaid, R.K.1
  • 24
    • 24144482903 scopus 로고    scopus 로고
    • Exact solution of p-dispersion problems
    • DIKU, University of Copenhagen, Denmark
    • D. Pisinger. Exact solution of p-dispersion problems. Technical Report 99/14, DIKU, University of Copenhagen, Denmark, 1999.
    • (1999) Technical Report , vol.99 , Issue.14
    • Pisinger, D.1
  • 25
    • 0014869124 scopus 로고
    • A selection problem of shared fixed costs and networks
    • J. Rhys. A selection problem of shared fixed costs and networks. Management science 17, 1970, 200-207.
    • (1970) Management Science , vol.17 , pp. 200-207
    • Rhys, J.1
  • 27


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