The Degree Preserving Spanning Tree Problem: Valid Inequalities and Branch-and-cut method

Electronic Notes in Discrete Mathematics ◽

10.1016/j.endm.2013.05.090 ◽

2013 ◽

Vol 41 ◽

pp. 173-180 ◽

Cited By ~ 2

Author(s):

Bernard Gendron ◽

Abilio Lucena ◽

Alexandre Salles da Cunha ◽

Luidi Simonetti

Keyword(s):

Spanning Tree ◽

Valid Inequalities ◽

Branch And Cut ◽

Cut Method ◽

Branch And Cut Method

Download Full-text

A branch and cut method for the degree-constrained minimum spanning tree problem

Networks ◽

10.1002/1097-0037(200103)37:2<74::aid-net2>3.0.co;2-e ◽

2001 ◽

Vol 37 (2) ◽

pp. 74-83 ◽

Cited By ~ 24

Author(s):

L. Caccetta ◽

S.P. Hill

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Branch And Cut ◽

Cut Method ◽

Minimum Spanning Tree Problem ◽

Branch And Cut Method

Download Full-text

Matrix minor reformulation and SOCP-based spatial branch-and-cut method for the AC optimal power flow problem

Mathematical Programming Computation ◽

10.1007/s12532-018-0150-9 ◽

2018 ◽

Vol 10 (4) ◽

pp. 557-596 ◽

Cited By ~ 13

Author(s):

Burak Kocuk ◽

Santanu S. Dey ◽

X. Andy Sun

Keyword(s):

Power Flow ◽

Optimal Power Flow ◽

Flow Problem ◽

Branch And Cut ◽

Optimal Power ◽

Cut Method ◽

Branch And Cut Method ◽

Power Flow Problem

Download Full-text

Branch and cut method for solving integer indefinite quadratic bilevel programs

Annals of Operations Research ◽

10.1007/s10479-021-04387-4 ◽

2022 ◽

Author(s):

Nacéra Maachou ◽

Mustapha Moulaï

Keyword(s):

Branch And Cut ◽

Cut Method ◽

Indefinite Quadratic ◽

Bilevel Programs ◽

Branch And Cut Method

Download Full-text

Implementation of branch and cut method on n-sheet model in solving two dimensional cutting stock problem

Journal of Physics Conference Series ◽

10.1088/1742-6596/1282/1/012012 ◽

2019 ◽

Vol 1282 ◽

pp. 012012 ◽

Cited By ~ 1

Author(s):

Putra BJ Bangun ◽

Sisca Octarina ◽

Ari Putra Pertama

Keyword(s):

Cutting Stock Problem ◽

Branch And Cut ◽

Cutting Stock ◽

Two Dimensional ◽

Cut Method ◽

Branch And Cut Method

Download Full-text

The scheduling of steel-making and continuous casting process using branch and cut method via CPLEX optimization

5th International Conference on Computer Sciences and Convergence Information Technology ◽

10.1109/iccit.2010.5711147 ◽

2010 ◽

Author(s):

Liangliang Sun ◽

Wei Liu ◽

Baoxing Xu ◽

Tianyou Chai

Keyword(s):

Continuous Casting ◽

Casting Process ◽

Branch And Cut ◽

Continuous Casting Process ◽

Steel Making ◽

Cut Method ◽

Branch And Cut Method

Download Full-text

A Branch and Cut method for the Capacitated Location-Routing Problem

2006 International Conference on Service Systems and Service Management ◽

10.1109/icsssm.2006.320765 ◽

2006 ◽

Cited By ~ 9

Author(s):

Jose-manuel Belenguer ◽

Enrique Benavent ◽

Christian Prins ◽

Caroline Prodhon ◽

Roberto Wolfler-Calvo

Keyword(s):

Branch And Cut ◽

Location Routing Problem ◽

Routing Problem ◽

Location Routing ◽

Cut Method ◽

Branch And Cut Method ◽

Capacitated Location

Download Full-text

An Improved Augmented $\varepsilon$ -Constraint and Branch-and-Cut Method to Solve the TSP With Profits

IEEE Transactions on Intelligent Transportation Systems ◽

10.1109/tits.2018.2808179 ◽

2019 ◽

Vol 20 (1) ◽

pp. 195-204 ◽

Cited By ~ 3

Author(s):

Soumaya Ait Bouziaren ◽

Brahim Aghezzaf

Keyword(s):

Branch And Cut ◽

Cut Method ◽

Branch And Cut Method

Download Full-text

On the Branch and Cut Method for Multidimentional Mixed Integer Knapsack Problem

International Journal of Applied Mathematical Research ◽

10.14419/ijamr.v3i4.3378 ◽

2014 ◽

Vol 3 (4) ◽

pp. 422 ◽

Cited By ~ 3

Author(s):

Mostafa Khorramizadeh ◽

Zahra Rakhshandehroo

Keyword(s):

Knapsack Problem ◽

Branch And Cut ◽

Mixed Integer ◽

Cut Method ◽

Branch And Cut Method

Download Full-text

Fixing variables and generating classical cutting planes when using an interior point branch and cut method to solve integer programming problems

European Journal of Operational Research ◽

10.1016/0377-2217(95)00373-8 ◽

1997 ◽

Vol 97 (1) ◽

pp. 139-148 ◽

Cited By ~ 10

Author(s):

John E. Mitchell

Keyword(s):

Integer Programming ◽

Interior Point ◽

Cutting Planes ◽

Branch And Cut ◽

Cut Method ◽

Integer Programming Problems ◽

Branch And Cut Method

Download Full-text

A spatial branch-and-cut method for nonconvex QCQP with bounded complex variables

Mathematical Programming ◽

10.1007/s10107-016-1095-2 ◽

2016 ◽

Vol 165 (2) ◽

pp. 549-577 ◽

Cited By ~ 12

Author(s):

Chen Chen ◽

Alper Atamtürk ◽

Shmuel S. Oren

Keyword(s):

Complex Variables ◽

Branch And Cut ◽

Bounded Complex ◽

Cut Method ◽

Branch And Cut Method

Download Full-text