set partitioning problem
Recently Published Documents

TOTAL DOCUMENTS

61
(FIVE YEARS 4)

H-INDEX

10
(FIVE YEARS 2)
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

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 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 dual ascent heuristic for obtaining a lower bound of the generalized set partitioning problem with convexity constraints

2019 ◽  
Vol 33 ◽  
pp. 146-168 ◽  
Author(s):  
Stefania Pan ◽  
Roberto Wolfler Calvo ◽  
Mahuna Akplogan ◽  
Lucas Létocart ◽  
Nora Touati
Keyword(s):  
Lower Bound ◽  
Set Partitioning ◽  
Dual Ascent ◽  
Set Partitioning Problem ◽  
Partitioning Problem ◽  
Convexity Constraints

Improved integral simplex using decomposition for the set partitioning problem

2018 ◽  
Vol 6 (2) ◽  
pp. 185-206 ◽  
Author(s):  
Abdelouahab Zaghrouti ◽  
Issmail El Hallaoui ◽  
François Soumis
Keyword(s):  
Set Partitioning ◽  
Set Partitioning Problem ◽  
Partitioning Problem

Improving set partitioning problem solutions by zooming around an improving direction

2018 ◽  
Vol 284 (2) ◽  
pp. 645-671 ◽  
Author(s):  
Abdelouahab Zaghrouti ◽  
Issmail El Hallaoui ◽  
François Soumis
Keyword(s):  
Set Partitioning ◽  
Set Partitioning Problem ◽  
Partitioning Problem

scholarly journals Sequence Alignment as a Set Partitioning Problem

2016 ◽  
Vol 23 (2) ◽  
pp. 175-194 ◽  
Author(s):  
Masaaki Nishino ◽  
Jun Suzuki ◽  
Shunji Umetani ◽  
Tsutomu Hirao ◽  
Masaaki Nagata
Keyword(s):  
Sequence Alignment ◽  
Set Partitioning ◽  
Set Partitioning Problem ◽  
Partitioning Problem
Load More ...
Sign in / Sign up

Export Citation Format

Share Document