메뉴 건너뛰기




Volumn 14, Issue 1, 1997, Pages 87-114

Heuristics for the K-cardinality tree and subgraph problems

Author keywords

Dual greedy; Greedy; Heuristic; K cardinality subgraph; K cardinality tree; Numerical test

Indexed keywords


EID: 0043253486     PISSN: 02175959     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (24)

References (21)
  • 4
    • 34147120474 scopus 로고
    • A note on two problems in connexion with graphs
    • Dijkstra, E. (1959), A note on two problems in connexion with graphs, Numerische Mathematik 1, 269-271.
    • (1959) Numerische Mathematik , vol.1 , pp. 269-271
    • Dijkstra, E.1
  • 7
    • 0030212975 scopus 로고    scopus 로고
    • K-Tree/K-Subgraph : A program package for minimal weighted K-cardinality-trees and -subgraphs
    • Ehrgott, M. and J. Freitag (1996), K-Tree/K-Subgraph : A program package for minimal weighted K-cardinality-trees and -subgraphs, European Journal of Operational Research 93 (1), 224-225.
    • (1996) European Journal of Operational Research , vol.93 , Issue.1 , pp. 224-225
    • Ehrgott, M.1    Freitag, J.2
  • 8
    • 0028460941 scopus 로고
    • Computational complexity of some maximum average weight problems with precedence constraints
    • Faigle, U. and W. Kern (1994), Computational complexity of some maximum average weight problems with precedence constraints, Operations Research 42 (4), 688-693.
    • (1994) Operations Research , vol.42 , Issue.4 , pp. 688-693
    • Faigle, U.1    Kern, W.2
  • 9
    • 84996516648 scopus 로고
    • Weighted k-cardinality trees: Complexity and polyhedral structure
    • Fischetti, M., H. Harnacher, K. Joernsten and F. Maffioli (1994), Weighted k-cardinality trees: Complexity and polyhedral structure, Networks 24, 11-12.
    • (1994) Networks , vol.24 , pp. 11-12
    • Fischetti, M.1    Harnacher, H.2    Joernsten, K.3    Maffioli, F.4
  • 11
    • 9544253066 scopus 로고
    • Master's thesis, University of Kaiserslautern, Department of Mathematics
    • Freitag, J. (1993), Minimal k-cardinality trees (in German), Master's thesis, University of Kaiserslautern, Department of Mathematics.
    • (1993) Minimal K-cardinality Trees (in German)
    • Freitag, J.1
  • 13
    • 9544230826 scopus 로고
    • Optimal relinquishment according to the Norwegian petrol law: A combinatorial optimization approach
    • Technical Report No. 7/93, Norwegian School of Economics and Business Administration, Bergen. Submitted
    • Harnacher, H. and K. Joernsten (1993), Optimal relinquishment according to the Norwegian petrol law: A combinatorial optimization approach, Technical Report No. 7/93, Norwegian School of Economics and Business Administration, Bergen. (Submitted to Applied Mathematical Modelling)
    • (1993) Applied Mathematical Modelling
    • Harnacher, H.1    Joernsten, K.2
  • 16
    • 70350674995 scopus 로고
    • On the shortest spanning subtree of a graph and the travelling salesman problem
    • Kruskal, J. (1956), On the shortest spanning subtree of a graph and the travelling salesman problem, Proceedings of the American Mathematical Society 7, 48-50.
    • (1956) Proceedings of the American Mathematical Society , vol.7 , pp. 48-50
    • Kruskal, J.1
  • 17
    • 0043034666 scopus 로고
    • Technical Report 91.041, Politecnico di Milano, Dipartimento di Elettronica
    • Maffioli, F. (1991), Finding a best subtree of a tree, Technical Report 91.041, Politecnico di Milano, Dipartimento di Elettronica.
    • (1991) Finding a Best Subtree of a Tree
    • Maffioli, F.1
  • 19
    • 84911584312 scopus 로고
    • Shortest connection networks and some generalizations
    • Prim, J. (1957), Shortest connection networks and some generalizations, Bell System Technics Journal 36, 1389-1401.
    • (1957) Bell System Technics Journal , vol.36 , pp. 1389-1401
    • Prim, J.1
  • 21
    • 0041756152 scopus 로고
    • Computing maximum valued regions
    • Woeginger, G. (1992), Computing maximum valued regions, Acta Cybernetica 10 (4), 3030-315.
    • (1992) Acta Cybernetica , vol.10 , Issue.4 , pp. 3030-3315
    • Woeginger, G.1


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