Comments on An Exact Method for the Minimum Feedback Arc Set Problem

被引：0
|
作者：
Grötschel, Martin [1 ]
Jünger, Michael [2 ]
Reinelt, Gerhard [3 ]
机构：
[1] Institute of Mathematics Technische Universität, Berlin Straße des 17. Juni 136, Berlin,D-10587, Germany
[2] Department of Mathematics and Computer Science Universität zu Köln, Albertus-Magnus-Platz, Köln,D-50923, Germany
[3] Department of Computer Science, Universität Heidelberg, Im Neuenheimer Feld 205, Heidelberg,D-69120, Germany
来源：
ACM Journal of Experimental Algorithmics | 2022年 / 27卷 / 06期
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
1.3
中图分类号：
学科分类号：
摘要：
Combinatorial optimization
引用
收藏
相关论文
共 50 条
  • [31] Swarm intelligence, exact and matheuristic approaches for minimum weight directed dominating set problem
    Nakkala, Mallikarjun Rao
    Singh, Alok
    Rossi, Andre
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2022, 109
  • [32] SOLVING THE MINIMUM INDEPENDENT DOMINATION SET PROBLEM IN GRAPHS BY EXACT ALGORITHM AND GREEDY HEURISTIC
    Laforest, Christian
    Phan, Raksmey
    RAIRO-OPERATIONS RESEARCH, 2013, 47 (03) : 199 - 221
  • [33] A rough set method for the minimum vertex cover problem of graphs
    Chen, Jinkun
    Lin, Yaojin
    Li, Jinjin
    Lin, Guoping
    Ma, Zhouming
    Tan, Anhui
    APPLIED SOFT COMPUTING, 2016, 42 : 360 - 367
  • [34] Complete classification of tournaments having a disjoint union of directed paths as a minimum feedback arc set
    Isaak, G
    Narayan, DA
    JOURNAL OF GRAPH THEORY, 2004, 45 (01) : 28 - 47
  • [35] On the Minimum Hub Set Problem
    Peng, Sheng-Lung
    Li, Yin-Te
    2014 IEEE 17th International Conference on Computational Science and Engineering (CSE), 2014, : 1134 - 1137
  • [36] The minimum generating set problem
    Lucchini, Andrea
    Thakkar, Dhara
    JOURNAL OF ALGEBRA, 2024, 640 : 117 - 128
  • [37] THE MINIMUM FEATURE SET PROBLEM
    VANHORN, KS
    MARTINEZ, TR
    NEURAL NETWORKS, 1994, 7 (03) : 491 - 494
  • [38] Kernels for feedback arc set in tournaments
    Bessy, Stephane
    Fomin, Fedor V.
    Gaspers, Serge
    Paul, Christophe
    Perez, Anthony
    Saurabh, Saket
    Thomasse, Stephan
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2011, 77 (06) : 1071 - 1078
  • [39] FEEDBACK ARC SET IN ORIENTED GRAPHS
    Rajasingh, Indra
    Rajan, Bharati
    Joice, Little
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT, VOL 1, 2009, : 569 - 573
  • [40] The minimal feedback arc set problems
    Aneja, YP
    Sokkalingam, PT
    INFOR, 2004, 42 (02) : 107 - 112
12345