Concepedia

Exact Algorithms

Exact Algorithms is a computational method within geometric optimization that belongs to the class of algorithmic approaches designed to solve optimization problems by guaranteeing globally optimal solutions, distinguished from approximate or heuristic methods by its ability to achieve precision without solution error.

989

Publications

61.3K

Citations

2.2K

Authors

927

Institutions

Publications per year

2017–2026

219

Parents

Publications

989

FAST APPROXIMATE NEAREST NEIGHBORS WITH AUTOMATIC ALGORITHM CONFIGURATION

Marius Muja, David Lowe · 2009 · 2.6K citations · Full text

, , +14

Fifty Years of Vehicle Routing

Gilbert Laporte · Transportation Science · 2009 · 981 citations

, , +16

The traveling salesman problem: An overview of exact and approximate algorithms

Gilbert Laporte · European Journal of Operational Research · 1992 · 956 citations

, , +12

A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem

İlker Baybars · Management Science · 1986 · 923 citations

, , +12

Sparse multinomial logistic regression: fast algorithms and generalization bounds

Balaji Krishnapuram, Lawrence Carin, Mário A. T. Figueiredo et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2005 · 893 citations

, , +15

1–5 of 989

Authors

2.2K

  1. FV
    Fedor V. Fomin

    University of Bergen, Norway

    15 publications · 1.3K citations

    15

    h-index

  2. MI
    Manuel Iori

    University of Modena and Reggio Emilia, Italy

    11 publications · 887 citations

    11

    h-index

  3. DK
    Dieter Kratsch

    Friedrich Schiller University Jena, Germany

    10 publications · 777 citations

    10

    h-index

  4. RN
    Rolf Niedermeier

    Technische Universität Berlin, Germany

    10 publications · 653 citations

    10

    h-index

  5. SS
    Saket Saurabh

    Institute of Mathematical Sciences, India

    9 publications · 551 citations

    9

    h-index

1–5 of 2.2K

Institutions

927

  1. University of Bergen

    Bergen, Norway

    18 h-index

    34 publications

    2.5K citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    16 h-index

    27 publications

    4.2K citations

  3. Centre National de la Recherche Scientifique

    Paris, France

    16 h-index

    39 publications

    2.6K citations

  4. University of Bologna

    Bologna, Italy

    16 h-index

    31 publications

    4.8K citations

  5. Massachusetts Institute of Technology

    Cambridge, United States

    14 h-index

    26 publications

    1.7K citations

  6. HEC Montréal

    Montreal, Canada

    14 h-index

    25 publications

    4.9K citations

  7. University of Illinois Urbana-Champaign

    Urbana, United States

    13 h-index

    25 publications

    2.3K citations

  8. Utrecht University

    Utrecht, The Netherlands

    13 h-index

    24 publications

    1.4K citations

1–8 of 927

Venues

  1. European Journal of Operational Research

    40 publications · 3.7K citations

    24

    h-index

  2. Computers & Operations Research

    26 publications · 1.4K citations

    21

    h-index

  3. Networks

    29 publications · 2.4K citations

    19

    h-index

  4. Transportation Science

    18 publications · 2.3K citations

    17

    h-index

  5. arXiv (Cornell University)

    Repository · 28 publications · 1.1K citations

    16

    h-index

1–5