Concepedia

Set Partitioning Problem

The Set Partitioning Problem is a combinatorial optimization problem in integer programming that seeks to select a subset of given sets such that each element in the universe is covered exactly once and the total cost of the selected sets is minimized.

375

Publications

23.6K

Citations

769

Authors

414

Institutions

Publications per year

2017–2026

46

Parents

Publications

375

A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows

Martin Desrochers, Jacques Desrosiers, M. Hugh Solomon · Operations Research · 1992 · 1.2K citations

, , +17

Reduced-state sequence estimation with set partitioning and decision feedback

M.V. Eyuboglu, Shahid Qureshi · IEEE Transactions on Communications · 1988 · 664 citations

, , +16

Cluster analysis and mathematical programming

Pierre Hansen, Brigitte Jaumard · Mathematical Programming · 1997 · 617 citations

, , +17

Computing Partitions with Applications to the Knapsack Problem

Ellis Horowitz, Sartaj Sahni · Journal of the ACM · 1974 · 565 citations · Full text

, , +17

Solving Airline Crew Scheduling Problems by Branch-and-Cut

Karla Hoffman, Manfred Padberg · Management Science · 1993 · 540 citations

, , +17

1–5 of 375

Authors

769

  1. AM
    Aristide Mingozzi

    University of Bologna, Italy

    7 publications · 1.3K citations

    7

    h-index

  2. EM
    Elena M. Kiseleva

    Oles Honchar Dnipro National University, Ukraine

    7 publications · 123 citations

    7

    h-index

  3. FS
    François Soumis

    Polytechnique Montréal, Canada

    7 publications · 848 citations

    7

    h-index

  4. RB
    Roberto Baldacci

    University of Bologna, Italy

    6 publications · 1.2K citations

    6

    h-index

  5. JD
    Jacques Desrosiers

    HEC Montréal, Canada

    6 publications · 2.1K citations

    6

    h-index

1–5 of 769

Institutions

414

  1. University of Bologna

    Bologna, Italy

    13 h-index

    22 publications

    3.4K citations

  2. Polytechnique Montréal

    Montreal, Canada

    13 h-index

    28 publications

    4.2K citations

  3. Group for Research in Decision Analysis

    Montreal, Canada

    10 h-index

    24 publications

    5.6K citations

  4. University of California, Berkeley

    Berkeley, United States

    8 h-index

    10 publications

    424 citations

  5. University of California, Los Angeles

    Los Angeles, United States

    8 h-index

    11 publications

    481 citations

  6. HEC Montréal

    Montreal, Canada

    8 h-index

    9 publications

    3.1K citations

  7. Centre National de la Recherche Scientifique

    Paris, France

    7 h-index

    12 publications

    350 citations

  8. National University of Singapore

    Singapore, Singapore

    7 h-index

    10 publications

    245 citations

1–8 of 414

Venues

  1. Operations Research

    25 publications · 3.8K citations

    20

    h-index

  2. European Journal of Operational Research

    14 publications · 681 citations

    13

    h-index

  3. Management Science

    10 publications · 1.5K citations

    10

    h-index

  4. Computers & Operations Research

    9 publications · 644 citations

    9

    h-index

  5. INFORMS journal on computing

    8 publications · 575 citations

    8

    h-index

1–5