14 citations · 49 across the 14 of their papers we have counts for
Showing cs.DMShow all
3 papers · 1 filter
cs.DM2023
Solving break minimization problems in mirrored double round-robin tournament with QUBO solver
Koichi Fujii, Tomomi Matsui
The break minimization problem is a fundamental problem in sports scheduling. Recently, its quadratic unconstrained binary optimization (QUBO) formulation has been proposed, which…
cs.DM2021
New Formulation for Coloring Circle Graphs and its Application to Capacitated Stowage Stack Minimization
Masato Tanaka, Tomomi Matsui
A circle graph is a graph in which the adjacency of vertices can be represented as the intersection of chords of a circle. The problem of calculating the chromatic number is known…
cs.DM2018
A constant-ratio approximation algorithm for a class of hub-and-spoke network design problems and metric labeling problems: star metric case
Yuko Kuroki, Tomomi Matsui
Transportation networks frequently employ hub-and-spoke network architectures to route flows between many origin and destination pairs. Hub facilities work as switching points for…