activity
20212025
most citedSolving Challenging Large Scale QAPs

3 citations · 7 across the 6 of their papers we have counts for

collaborators
Showing math.OCShow all

8 papers · 1 filter

math.OC20251 cited

The SCIP Optimization Suite 10.0

Christopher Hojny, Mathieu Besançon, Ksenia Bestuzheva +31

The SCIP Optimization Suite provides a collection of software packages for mathematical optimization, centered around the constraint integer programming (CIP) framework SCIP. This…

math.OC2025

State-of-the-art Methods for Pseudo-Boolean Solving with SCIP

Gioni Mexi, Dominik Kamp, Yuji Shinano +8

The Pseudo-Boolean problem deals with linear or polynomial constraints with integer coefficients over Boolean variables. The objective lies in optimizing a linear objective functio…

math.OC2024

The SCIP Optimization Suite 9.0

Suresh Bolusani, Mathieu Besançon, Ksenia Bestuzheva +28

The SCIP Optimization Suite provides a collection of software packages for mathematical optimization, centered around the constraint integer programming (CIP) framework SCIP. This…

math.OC2024

An Exceptionally Difficult Binary Quadratic Optimization Problem with Symmetry: a Challenge for The Largest Unsolved QAP Instance Tai256c

Koichi Fujii, Sunyoung Kim, Masakazu Kojima +2

Tai256c is the largest unsolved quadratic assignment problem (QAP) instance in QAPLIB. It is known that QAP tai256c can be converted into a 256 dimensional binary quadratic optimiz…

math.OC202367 cited

Enabling Research through the SCIP Optimization Suite 8.0

Ksenia Bestuzheva, Mathieu Besançon, Wei-Kun Chen +32

The SCIP Optimization Suite provides a collection of software packages for mathematical optimization centered around the constraint integer programming framework SCIP. The focus of…

math.OC2022

The Largest Unsolved QAP Instance Tai256c Can Be Converted into A 256-dimensional Simple BQOP with A Single Cardinality Constraint

Koichi Fujii, Sunyoung Kim, Masakazu Kojima +2

Tai256c is the largest unsolved quadratic assignment problem (QAP) instance in QAPLIB; a 1.48\% gap remains between the best known feasible objective value and lower bound of the u…