Search Results - subject:"Branch and cut algorithm"

A branch-and-cut algorithm for the profitable windy rural postman problem

Ávila, Thais; Corberán, Ángel; Plana, Isaac; … - In: European journal of operational research : EJOR 249 (2016) 3, pp. 1092-1101

Persistent link: https://www.econbiz.de/10011439307

Two-phase branch-and-cut for the mixed capacitated general routing problem

Irnich, Stefan; Laganà, Demetrio; Schlebusch, Claudia; … - In: European Journal of Operational Research 243 (2015) 1, pp. 17-29

-phase branch-and-cut algorithm, which uses an aggregate formulation to develop an effective lower bounding procedure. This …

Persistent link: https://www.econbiz.de/10011190784

Two-phase branch-and-cut for the mixed capacitated general routing problem

Irnich, Stefan; Laganà, Demetrio; Schlebusch, Claudia; … - In: European journal of operational research : EJOR 243 (2015) 1, pp. 17-29

Persistent link: https://www.econbiz.de/10010492337

Minimum edge blocker dominating set problem

Mahdavi Pajouh, Foad; Walteros, Jose L.; Boginski, Vladimir - In: European journal of operational research : EJOR 247 (2015) 1, pp. 16-26

Persistent link: https://www.econbiz.de/10011347142

Exact and meta-heuristic approach for a general heterogeneous dial-a-ride problem with multiple depots

Braekers, Kris; Caris, An; Janssens, Gerrit K. - In: Transportation Research Part B: Methodological 67 (2014) C, pp. 166-186

-Depot Heterogeneous Dial-A-Ride Problem (MD-H-DARP). Both a three- and two-index formulation are discussed. A branch-and-cut algorithm for …. Instances for the MD-H-DARP are introduced as well. The branch-and-cut algorithm provides considerably better results than an …

Persistent link: https://www.econbiz.de/10010907095

Formulations for an inventory routing problem

Archetti, Claudia; Bianchessi, Nicola; Irnich, Stefan; … - In: International transactions in operational research : … 21 (2014) 3, pp. 353-374

Persistent link: https://www.econbiz.de/10010373865

Optimal joint replenishment, delivery and inventory management policies for perishable products

Coelho, Leandro C.; Laporte, Gilbert - In: Computers & operations research : and their … 47 (2014), pp. 42-52

Persistent link: https://www.econbiz.de/10010364556

A branch-and-cut for the Non-Disjoint m-Ring-Star problem

Fouilhoux, Pierre; Questel, Aurélien - In: RAIRO / Operations research 48 (2014) 2, pp. 167-188

Persistent link: https://www.econbiz.de/10010530209

Separating valid odd-cycle and odd-set inequalities for the multiple depot vehicle scheduling problem

Groiez, Mounira; Desaulniers, Guy; Hadjar, Ahmed; … - In: EURO journal on computational optimization 1 (2013) 3/4, pp. 283-312

Persistent link: https://www.econbiz.de/10010394701

Solving VLSI design and DNA sequencing problems using bipartization of graphs

Fouilhoux, Pierre; Mahjoub, A. - In: Computational Optimization and Applications 51 (2012) 2, pp. 749-781

Persistent link: https://www.econbiz.de/10010896540