Yuji Shinano

41 papers A 2B 3Misc 4Journal 13Unranked 18
YearRankTypeTitle / Venue / Authors
2025 J jnl
An exceptionally difficult binary quadratic optimization problem with symmetry: a challenge for the largest unsolved QAP instance Tai256c.
Optim. Lett.
Koichi Fujii, Sunyoung Kim, Masakazu Kojima, Hans D. Mittelmann, Yuji Shinano
2024 J jnl
A parallel branch-and-bound heuristic for the integrated long-haul and local vehicle routing problem on an adaptive transportation network.
Comput. Oper. Res.
Junko Hosoda, Stephen J. Maher, Yuji Shinano, Jonas Christoffer Villumsen
2023 J jnl
Enabling Research through the SCIP Optimization Suite 8.0.
ACM Trans. Math. Softw.
Ksenia Bestuzheva, Mathieu Besançon, Weikun Chen, Antonia Chmiela, Tim Donkiewicz, Jasper van Doornmalen, Leon Eifler, Oliver Gaul, Gerald Gamrath, Ambros M. Gleixner, Leona Gottwald, Christoph Graczyk, Katrin Halbig, Alexander Hoen, Christopher Hojny, Rolf van der Hulst, Thorsten Koch, Marco E. Lübbecke, Stephen J. Maher, Frederic Matter, Erik Mühmer, Benjamin Müller, Marc E. Pfetsch, Daniel Rehfeldt, Steffan Schlein, Franziska Schlösser, Felipe Serrano, Yuji Shinano, Boro Sofranac, Mark Turner, Stefan Vigerske, Fabian Wegscheider, Philipp Wellner, Dieter Weninger, Jakob Witzig
2023 J jnl
Faster exact solution of sparse MaxCut and QUBO problems.
Math. Program. Comput.
Daniel Rehfeldt, Thorsten Koch, Yuji Shinano
2022 — conf
APDCM 2022 Keynote Talk: Solving QUBOs on Digital and Quantum Computers.
IPDPS Workshops
Thorsten Koch, Daniel Rehfeldt, Yuji Shinano
2022 J jnl
Faster exact solution of sparse MaxCut and QUBO problems.
CoRR
Daniel Rehfeldt, Thorsten Koch, Yuji Shinano
2022 J jnl
Location, transshipment and routing: An adaptive transportation network integrating long-haul and local vehicle routing.
EURO J. Transp. Logist.
Junko Hosoda, Stephen J. Maher, Yuji Shinano, Jonas Christoffer Villumsen
2021 J jnl
Assessing the Effectiveness of (Parallel) Branch-and-bound Algorithms.
CoRR
Stephen J. Maher, Ted K. Ralphs, Yuji Shinano
2021 Misc conf
CMAP-LAP: Configurable Massively Parallel Solver for Lattice Problems.
HiPC
Nariaki Tateiwa, Yuji Shinano, Keiichiro Yamamura, Akihiro Yoshida, Shizuo Kaji, Masaya Yasuda, Katsuki Fujisawa
2021 J jnl
MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library.
Math. Program. Comput.
Ambros M. Gleixner, Gregor Hendel, Gerald Gamrath, Tobias Achterberg, Michael Bastubbe, Timo Berthold, Philipp M. Christophel, Kati Jarck, Thorsten Koch, Jeff T. Linderoth, Marco E. Lübbecke, Hans D. Mittelmann, Derya B. Özyurt, Ted K. Ralphs, Domenico Salvagnin, Yuji Shinano
2020 A conf
Massive parallelization for finding shortest lattice vectors based on ubiquity generator framework.
SC
Nariaki Tateiwa, Yuji Shinano, Satoshi Nakamura, Akihiro Yoshida, Shizuo Kaji, Masaya Yasuda, Katsuki Fujisawa
2019 — conf
An Easy Way to Build Parallel State-of-the-art Combinatorial Optimization Problem Solvers: A Computational Study on Solving Steiner Tree Problems and Mixed Integer Semidefinite Programs by using ug[SCIP-*, *]-Libraries.
IPDPS Workshops
Yuji Shinano, Daniel Rehfeldt, Tristan Gally
2019 B conf
Building Optimal Steiner Trees on Supercomputers by Using up to 43, 000 Cores.
CPAIOR
Yuji Shinano, Daniel Rehfeldt, Thorsten Koch
2019 J jnl
Parallel PIPS-SBB: multi-level parallelism for stochastic mixed-integer programs.
Comput. Optim. Appl.
Lluís-Miquel Munguía, Geoffrey Oxberry, Deepak Rajan, Yuji Shinano
2018 — conf
APDCM 2018 Keynote.
IPDPS Workshops
Yuji Shinano
2018 J jnl
FiberSCIP - A Shared Memory Parallelization of SCIP.
INFORMS J. Comput.
Yuji Shinano, Stefan Heinz, Stefan Vigerske, Michael Winkler
2018 J jnl
ParaXpress: an experimental extension of the FICO Xpress-Optimizer to solve hard MIPs on supercomputers.
Optim. Methods Softw.
Yuji Shinano, Timo Berthold, Stefan Heinz
2018 — ch.
Parallel Solvers for Mixed Integer Linear Optimization.
Handbook of Parallel Constraint Reasoning
Ted K. Ralphs, Yuji Shinano, Timo Berthold, Thorsten Koch
2017 B conf
Distributed Domain Propagation.
SEA
Robert Lion Gottwald, Stephen J. Maher, Yuji Shinano
2017 J jnl
SCIP-Jack - a solver for STP and variants with parallelization extensions.
Math. Program. Comput.
Gerald Gamrath, Thorsten Koch, Stephen J. Maher, Daniel Rehfeldt, Yuji Shinano
2017 — conf
The Ubiquity Generator Framework: 7 Years of Progress in Parallelizing Branch-and-Bound.
OR
Yuji Shinano
2016 — conf
A First Implementation of ParaXpress: Combining Internal and External Parallelization to Solve MIPs on Supercomputers.
ICMS
Yuji Shinano, Timo Berthold, Stefan Heinz
2016 A conf
Solving Open MIP Instances with ParaSCIP on Supercomputers Using up to 80, 000 Cores.
IPDPS
Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, Michael Winkler
2014 — conf
Solving Hard MIPLIB2003 Problems with ParaSCIP on Supercomputers: An Update.
IPDPS Workshops
Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, Michael Winkler
2012 J jnl
Could we use a million cores to solve an integer program?
Math. Methods Oper. Res.
Thorsten Koch, Ted K. Ralphs, Yuji Shinano
2010 — conf
ParaSCIP: A Parallel Extension of SCIP.
CHPC
Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch
2008 B conf
A Dynamic Load Balancing Mechanism for New ParaLEX.
ICPADS
Yuji Shinano, Tobias Achterberg, Tetsuya Fujie
2007 — conf
Automatic Range Image Registration Using Mixed Integer Linear Programming.
ACCV (2)
Shizu Sakakubara, Yuusuke Kounoike, Yuji Shinano, Ikuko Shimizu
2007 — conf
ParaLEX: A Parallel Extension for the CPLEX Mixed Integer Optimizer.
PVM/MPI
Yuji Shinano, Tetsuya Fujie
2006 — conf
Computing the Diameter of 17-Pancake Graph Using a PC Cluster.
Euro-Par
Shogo Asai, Yuusuke Kounoike, Yuji Shinano, Keiichi Kaneko
2005 — conf
Computing the Diameters of 14- and 15-Pancake Graphs.
ISPAN
Yuusuke Kounoike, Keiichi Kaneko, Yuji Shinano
2005 — conf
Minimizing State Transition Model for Multiclassification by Mixed-Integer Programming.
MICAI
Nobuo Inui, Yuji Shinano
2004 — conf
Solving the Longest Word-Chain Problem.
ICINCO (1)
Nobuo Inui, Yuji Shinano, Yuusuke Kounoike, Yoshiyuki Kotani
2003 Misc conf
A Simulator for Message Passing Based Parallel and Distributed Programs to Evaluate the Influence of Latency of Message Transfers.
PDPTA
Yoshihisa Amakata, Yuji Shinano, Mario Nakamori
2003 — conf
Effectiveness of Parallelizing the ILOG-CPLEX Mixed Integer Optimizer in the PUBB2 Framework.
Euro-Par
Yuji Shinano, Tetsuya Fujie, Yuusuke Kounoike
2002 Misc conf
An Algorithm of the Optimal Order of Component Mounting on an Electronic Circuit Board.
PDPTA
Teppei Mizuno, Yuji Shinano, Mario Nakamori
2002 Misc conf
Combining Imperfect Components (II) - The Case of Multidimensional Error.
PDPTA
Yuusaku Kamura, Mario Nakamori, Yuji Shinano
1998 — conf
Solving the Maximum Clique Problem Using PUBB.
IPPS/SPDP
Yuji Shinano, Tetsuya Fujie, Yoshiko Ikebe, Ryuichi Hirabayashi
1997 — conf
Control Schemes in a Generalized Utility for Parallel Branch-and-Bound Algorithms.
IPPS
Yuji Shinano, Kenichi Harada, Ryuichi Hirabayashi
1996 — conf
An Interface Design for General Parallel Branch-and-Bound Algorithms.
IRREGULAR
Yuji Shinano, Masahiro Higaki, Ryuichi Hirabayashi
1995 — conf
A generalized utility for parallel branch and bound algorithms.
SPDP
Yuji Shinano, Masahiro Higaki, Ryuichi Hirabayashi