Yuji Shinano

Publication Activity (10 Years)

Years Active: 1995-2024
Publications (10 Years): 21

Top Topics

Vehicle Routing

Top Venues

IPDPS Workshops

Math. Program. Comput.

Comput. Oper. Res.

Publications

Junko Hosoda, Stephen J. Maher, Yuji Shinano, Jonas Christoffer Villumsen
A parallel branch-and-bound heuristic for the integrated long-haul and local vehicle routing problem on an adaptive transportation network. Comput. Oper. Res. 165 (2024)
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
Enabling Research through the SCIP Optimization Suite 8.0. ACM Trans. Math. Softw. 49 (2) (2023)
Daniel Rehfeldt, Thorsten Koch, Yuji Shinano
Faster exact solution of sparse MaxCut and QUBO problems. Math. Program. Comput. 15 (3) (2023)
Thorsten Koch, Daniel Rehfeldt, Yuji Shinano
APDCM 2022 Keynote Talk: Solving QUBOs on Digital and Quantum Computers. IPDPS Workshops (2022)
Daniel Rehfeldt, Thorsten Koch, Yuji Shinano
Faster exact solution of sparse MaxCut and QUBO problems. CoRR (2022)
Junko Hosoda, Stephen J. Maher, Yuji Shinano, Jonas Christoffer Villumsen
Location, transshipment and routing: An adaptive transportation network integrating long-haul and local vehicle routing. EURO J. Transp. Logist. 11 (2022)
Nariaki Tateiwa, Yuji Shinano, Keiichiro Yamamura, Akihiro Yoshida, Shizuo Kaji, Masaya Yasuda, Katsuki Fujisawa
CMAP-LAP: Configurable Massively Parallel Solver for Lattice Problems. HiPC (2021)
Stephen J. Maher, Ted K. Ralphs, Yuji Shinano
Assessing the Effectiveness of (Parallel) Branch-and-bound Algorithms. CoRR (2021)
Ambros M. Gleixner, Gregor Hendel, Gerald Gamrath, Tobias Achterberg, Michael Bastubbe, Timo Berthold, Philipp 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
MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library. Math. Program. Comput. 13 (3) (2021)
Nariaki Tateiwa, Yuji Shinano, Satoshi Nakamura, Akihiro Yoshida, Shizuo Kaji, Masaya Yasuda, Katsuki Fujisawa
Massive parallelization for finding shortest lattice vectors based on ubiquity generator framework. SC (2020)
Lluís-Miquel Munguía, Geoffrey Oxberry, Deepak Rajan, Yuji Shinano
Parallel PIPS-SBB: multi-level parallelism for stochastic mixed-integer programs. Comput. Optim. Appl. 73 (2) (2019)
Yuji Shinano, Daniel Rehfeldt, Thorsten Koch
Building Optimal Steiner Trees on Supercomputers by Using up to 43, 000 Cores. CPAIOR (2019)
Yuji Shinano, Daniel Rehfeldt, Tristan Gally
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 (2019)
Yuji Shinano
APDCM 2018 Keynote. IPDPS Workshops (2018)
Yuji Shinano, Timo Berthold, Stefan Heinz
ParaXpress: an experimental extension of the FICO Xpress-Optimizer to solve hard MIPs on supercomputers. Optim. Methods Softw. 33 (3) (2018)
Yuji Shinano, Stefan Heinz, Stefan Vigerske, Michael Winkler
FiberSCIP - A Shared Memory Parallelization of SCIP. INFORMS J. Comput. 30 (1) (2018)
Gerald Gamrath, Thorsten Koch, Stephen J. Maher, Daniel Rehfeldt, Yuji Shinano
SCIP-Jack - a solver for STP and variants with parallelization extensions. Math. Program. Comput. 9 (2) (2017)
Robert Lion Gottwald, Stephen J. Maher, Yuji Shinano
Distributed Domain Propagation. SEA (2017)
Yuji Shinano
The Ubiquity Generator Framework: 7 Years of Progress in Parallelizing Branch-and-Bound. OR (2017)
Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, Michael Winkler
Solving Open MIP Instances with ParaSCIP on Supercomputers Using up to 80, 000 Cores. IPDPS (2016)
Yuji Shinano, Timo Berthold, Stefan Heinz
A First Implementation of ParaXpress: Combining Internal and External Parallelization to Solve MIPs on Supercomputers. ICMS (2016)
Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, Michael Winkler
Solving Hard MIPLIB2003 Problems with ParaSCIP on Supercomputers: An Update. IPDPS Workshops (2014)
Thorsten Koch, Ted K. Ralphs, Yuji Shinano
Could we use a million cores to solve an integer program? Math. Methods Oper. Res. 76 (1) (2012)
Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch
ParaSCIP: A Parallel Extension of SCIP. CHPC (2010)
Yuji Shinano, Tobias Achterberg, Tetsuya Fujie
A Dynamic Load Balancing Mechanism for New ParaLEX. ICPADS (2008)
Shizu Sakakubara, Yuusuke Kounoike, Yuji Shinano, Ikuko Shimizu
Automatic Range Image Registration Using Mixed Integer Linear Programming. ACCV (2) (2007)
Yuji Shinano, Tetsuya Fujie
ParaLEX: A Parallel Extension for the CPLEX Mixed Integer Optimizer. PVM/MPI (2007)
Shogo Asai, Yuusuke Kounoike, Yuji Shinano, Keiichi Kaneko
Computing the Diameter of 17-Pancake Graph Using a PC Cluster. Euro-Par (2006)
Yuusuke Kounoike, Keiichi Kaneko, Yuji Shinano
Computing the Diameters of 14- and 15-Pancake Graphs. ISPAN (2005)
Nobuo Inui, Yuji Shinano
Minimizing State Transition Model for Multiclassification by Mixed-Integer Programming. MICAI (2005)
Nobuo Inui, Yuji Shinano, Yuusuke Kounoike, Yoshiyuki Kotani
Solving the Longest Word-Chain Problem. ICINCO (1) (2004)
Yoshihisa Amakata, Yuji Shinano, Mario Nakamori
A Simulator for Message Passing Based Parallel and Distributed Programs to Evaluate the Influence of Latency of Message Transfers. PDPTA (2003)
Yuji Shinano, Tetsuya Fujie, Yuusuke Kounoike
Effectiveness of Parallelizing the ILOG-CPLEX Mixed Integer Optimizer in the PUBB2 Framework. Euro-Par (2003)
Yuusaku Kamura, Mario Nakamori, Yuji Shinano
Combining Imperfect Components (II) - The Case of Multidimensional Error. PDPTA (2002)
Teppei Mizuno, Yuji Shinano, Mario Nakamori
An Algorithm of the Optimal Order of Component Mounting on an Electronic Circuit Board. PDPTA (2002)
Yuji Shinano, Tetsuya Fujie, Yoshiko Ikebe, Ryuichi Hirabayashi
Solving the Maximum Clique Problem Using PUBB. IPPS/SPDP (1998)
Yuji Shinano, Kenichi Harada, Ryuichi Hirabayashi
Control Schemes in a Generalized Utility for Parallel Branch-and-Bound Algorithms. IPPS (1997)
Yuji Shinano, Masahiro Higaki, Ryuichi Hirabayashi
An Interface Design for General Parallel Branch-and-Bound Algorithms. IRREGULAR (1996)
Yuji Shinano, Masahiro Higaki, Ryuichi Hirabayashi
A generalized utility for parallel branch and bound algorithms. SPDP (1995)