Concepedia

0-1 Integer Programming

0-1 Integer Programming is a type of integer programming in which the decision variables are restricted to binary values, taking on only 0 or 1, thereby modeling problems involving yes-no decisions.

375

Publications

22.4K

Citations

807

Authors

415

Institutions

Publications per year

2017–2026

49

Variants

Binary Integer ProgrammingBinary Programming

Parents

Publications

375

P-Complete Approximation Problems

Sartaj Sahni, Teofilo F. Gonzalez · Journal of the ACM · 1976 · 1.7K citations · Full text

, , +17

An Additive Algorithm for Solving Linear Programs with Zero-One Variables

Egon Balas · Operations Research · 1965 · 705 citations

, , +12

Modelling and computational techniques for logic based integer programming

Ramesh Raman, Ignacio E. Grossmann · Computers & Chemical Engineering · 1994 · 547 citations

, , +12

The multidimensional 0–1 knapsack problem: An overview

Arnaud Fréville · European Journal of Operational Research · 2003 · 452 citations

, , +7

Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem

Silvano Martello, David Pisinger, Paolo Toth · Management Science · 1999 · 397 citations

, , +12

1–5 of 375

Authors

807

  1. GL
    George L. Nemhauser

    Georgia Institute of Technology, United States

    8 publications · 794 citations

    8

    h-index

  2. EB
    Egon Balas

    Carnegie Mellon University, United States

    8 publications · 1.6K citations

    8

    h-index

  3. SH
    Saïd Hanafi

    Laboratoire d'Automatique, de Mécanique et d'Informatique Industrielles et Humaines, France

    7 publications · 285 citations

    7

    h-index

  4. LA
    Laurence A. Wolsey

    UCLouvain, Belgium

    6 publications · 545 citations

    6

    h-index

  5. OA
    Oleg A. Prokopyev

    University of Pittsburgh, United States

    5 publications · 242 citations

    5

    h-index

1–5 of 807

Institutions

415

  1. Carnegie Mellon University

    Pittsburgh, United States

    13 h-index

    21 publications

    2.9K citations

  2. Centre National de la Recherche Scientifique

    Paris, France

    11 h-index

    20 publications

    1.2K citations

  3. Georgia Institute of Technology

    Atlanta, United States

    10 h-index

    19 publications

    1.9K citations

  4. Laboratoire d'Automatique, de Mécanique et d'Informatique Industrielles et Humaines

    Valenciennes, France

    9 h-index

    15 publications

    1K citations

  5. University of Michigan

    Ann Arbor, United States

    9 h-index

    23 publications

    1.2K citations

  6. Université Polytechnique Hauts-de-France

    Valenciennes, France

    9 h-index

    15 publications

    643 citations

  7. University of Bologna

    Bologna, Italy

    6 h-index

    10 publications

    1.7K citations

  8. Virginia Tech

    Blacksburg, United States

    6 h-index

    8 publications

    260 citations

1–8 of 415

Venues

  1. European Journal of Operational Research

    35 publications · 2.4K citations

    25

    h-index

  2. Mathematical Programming

    23 publications · 1.8K citations

    18

    h-index

  3. Operations Research

    19 publications · 2.7K citations

    17

    h-index

  4. Management Science

    12 publications · 1.7K citations

    11

    h-index

  5. Computers & Industrial Engineering

    9 publications · 466 citations

    9

    h-index

1–5