Cardinality and the Simplex Tableau for the Set Partitioning Problem

2007 ◽  
pp. 49-60
Author(s):  
Anito Joseph ◽  
Edward K. Baker
Keyword(s):  
Set Partitioning ◽  
Set Partitioning Problem ◽  
Partitioning Problem ◽  
Simplex Tableau

scholarly journals Integral column generation for the set partitioning problem

2019 ◽  
Vol 8 (5) ◽  
pp. 713-744 ◽  
Author(s):  
Adil Tahir ◽  
Guy Desaulniers ◽  
Issmail El Hallaoui
Keyword(s):  
Column Generation ◽  
Set Partitioning ◽  
Set Partitioning Problem ◽  
Partitioning Problem

scholarly journals A Branch-Price-and-Cut Procedure for the Discrete Ordered Median Problem

2020 ◽  
Vol 32 (3) ◽  
pp. 582-599 ◽  
Author(s):  
Samuel Deleplanque ◽  
Martine Labbé ◽  
Diego Ponce ◽  
Justo Puerto
Keyword(s):  
Column Generation ◽  
Set Partitioning ◽  
Computational Time ◽  
Median Problem ◽  
Ordered Median ◽  
Set Partitioning Problem ◽  
Continuous Relaxation ◽  
Partitioning Problem

The discrete ordered median problem (DOMP) is formulated as a set-partitioning problem using an exponential number of variables. Each variable corresponds to a set of demand points allocated to the same facility with the information of the sorting position of their corresponding costs. We develop a column generation approach to solve the continuous relaxation of this model. Then we apply a branch-price-and-cut algorithm to solve small- to large-sized instances of DOMP in competitive computational time.

scholarly journals A Multiplier Adjustment Approach for the Set Partitioning Problem

1992 ◽  
Vol 40 (1-supplement-1) ◽  
pp. S40-S47 ◽  
Author(s):  
Thomas Justin Chan ◽  
Candace Arai Yano
Keyword(s):  
Set Partitioning ◽  
Set Partitioning Problem ◽  
Partitioning Problem

scholarly journals Integral Simplex Using Decomposition for the Set Partitioning Problem

2014 ◽  
Vol 62 (2) ◽  
pp. 435-449 ◽  
Author(s):  
Abdelouahab Zaghrouti ◽  
François Soumis ◽  
Issmail El Hallaoui
Keyword(s):  
Set Partitioning ◽  
Set Partitioning Problem ◽  
Partitioning Problem
Sign in / Sign up

Export Citation Format

Share Document