The Branch and Cut Method for the Clique Partitioning Problem

Journal of Applied and Industrial Mathematics ◽

10.1134/s1990478919030153 ◽

2019 ◽

Vol 13 (3) ◽

pp. 539-556

Author(s):

R. Yu. Simanchev ◽

I. V. Urazova ◽

Yu. A. Kochetov

Keyword(s):

Branch And Cut ◽

Clique Partitioning ◽

Clique Partitioning Problem ◽

Partitioning Problem ◽

Branch And Cut Method

Download Full-text

The branch and cut method for the clique partitioning problem

Diskretnyi analiz i issledovanie operatsii ◽

10.33048/daio.2019.26.661 ◽

2018 ◽

Vol 26 (3) ◽

pp. 60-87

Author(s):

R. Yu. Simanchev ◽

I. V. Urazova ◽

Yu. A. Kochetov

Keyword(s):

Branch And Cut ◽

Clique Partitioning ◽

Clique Partitioning Problem ◽

Partitioning Problem ◽

Branch And Cut Method

Download Full-text

A Hybrid Evolutionary Algorithm for the Clique Partitioning Problem

IEEE Transactions on Cybernetics ◽

10.1109/tcyb.2021.3051243 ◽

2021 ◽

pp. 1-13

Author(s):

Zhi Lu ◽

Yi Zhou ◽

Jin-Kao Hao

Keyword(s):

Evolutionary Algorithm ◽

Clique Partitioning ◽

Hybrid Evolutionary Algorithm ◽

Clique Partitioning Problem ◽

Partitioning Problem

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 ◽

Author(s):

Burak Kocuk ◽

Santanu S. Dey ◽

X. Andy Sun

Keyword(s):

Optimal Power Flow ◽

Flow Problem ◽

Branch And Cut ◽

Optimal Power ◽

Branch And Cut Method ◽

Power Flow Problem

Download Full-text

A three-phased local search approach for the clique partitioning problem

Journal of Combinatorial Optimization ◽

10.1007/s10878-015-9964-9 ◽

2015 ◽

Vol 32 (2) ◽

pp. 469-491 ◽

Author(s):

Yi Zhou ◽

Jin-Kao Hao ◽

Adrien Goëffon

Keyword(s):

Local Search ◽

Clique Partitioning ◽

Clique Partitioning Problem ◽

Partitioning Problem ◽

Search Approach

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 ◽

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 ◽

Author(s):

Putra BJ Bangun ◽

Sisca Octarina ◽

Ari Putra Pertama

Keyword(s):

Cutting Stock Problem ◽

Branch And Cut ◽

Cutting Stock ◽

Two Dimensional ◽

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 ◽

Branch And Cut Method

Download Full-text

Clustering Qualitative Data Based on Binary Equivalence Relations: Neighborhood Search Heuristics for the Clique Partitioning Problem

Psychometrika ◽

10.1007/s11336-009-9126-z ◽

2009 ◽

Vol 74 (4) ◽

pp. 685-703 ◽

Author(s):

Michael J. Brusco ◽

Hans-Friedrich Köhn

Keyword(s):

Qualitative Data ◽

Equivalence Relations ◽

Neighborhood Search ◽

Clique Partitioning ◽

Search Heuristics ◽

Clique Partitioning Problem ◽

Partitioning Problem

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 ◽

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 ◽

Branch And Cut Method ◽

Capacitated Location

Download Full-text

On the minimum clique partitioning problem on weighted chordal graphs

Theoretical Computer Science ◽

10.1016/j.tcs.2019.05.006 ◽

2019 ◽

Vol 791 ◽

pp. 1-9

Author(s):

Changseong Jo ◽

Jihoon Choi ◽

Suh-Ryung Kim ◽

Yoshio Sano

Keyword(s):

Chordal Graphs ◽

Clique Partitioning ◽

Clique Partitioning Problem ◽

Partitioning Problem

Download Full-text