Yoshiyuki Karuno

26 papers A 1B 5Journal 9Unranked 9
YearRankTypeTitle / Venue / Authors
2025 J jnl
Genetic Algorithms for a Scheduling Problem of Parcel Delivery and Pickup by Drones.
IEEE Access
Yohei Hazama, Hitoshi Iima, Yoshiyuki Karuno
2024 — conf
Faster Algorithms for a Lexicographic Bi-Criteria Line Balancing Problem with Totally Ordered Precedence Constraints.
SCIS/ISIS
Shinji Imahori, Yoshiyuki Karuno, Yuma Ueda
2024 — conf
Implementing Network Transformation Based Algorithms for a Special Case of Scheduling Jobs with Periodic Due Dates on Parallel Machines.
SCIS/ISIS
Kazusa Toyoda, Yoshiyuki Karuno
2024 — conf
Integer Programming Approaches to an Issue of Scheduling for a Truck-Drone Last-Mile Delivery System with Parcel Pickup Service.
SCIS/ISIS
Kotaro Yamada, Yoshiyuki Karuno, Hitoshi Iima
2022 — conf
Drone Scheduling for Parcel Delivery with a Given Truck Route and Setup Times.
SCIS/ISIS
Riki Kataoka, Yoshiyuki Karuno, Hitoshi Iima
2018 — conf
Pseudo-Polynomial Time Algorithms for Producing Cardinality Constrained Packages by Multi-Head Weighers.
SCIS&ISIS
Yoshiyuki Karuno, Oki Nakahama
2017 J jnl
Routing of Carrier-vehicle Systems with Dedicated Last-stretch Delivery Vehicle and Fixed Carrier Route.
J. Inf. Process.
Mohd Shahrizan Othman, Aleksandar Shurbevski, Yoshiyuki Karuno, Hiroshi Nagamochi
2015 — conf
Preprocessing on a diversity of tasks for a lexicographic bi-criteria line balancing problem with task relatives.
SII
Yoshiyuki Karuno, Keiju Takayama
2014 B conf
Approximating the Bipartite TSP and Its Biased Generalization.
WALCOM
Aleksandar Shurbevski, Hiroshi Nagamochi, Yoshiyuki Karuno
2014 — conf
Improved Heuristics with Data Rounding for Combinatorial Food Packing Problems.
SOCA
Yoshiyuki Karuno, Kenju Tateishi
2013 J jnl
Better Approximation Algorithms for Grasp-and-Delivery Robot Routing Problems.
IEICE Trans. Inf. Syst.
Aleksandar Shurbevski, Hiroshi Nagamochi, Yoshiyuki Karuno
2012 — conf
Duplex and quasi-duplex operations in automated food packing systems.
SII
Shinji Imahori, Yoshiyuki Karuno, Rena Nishizaki, Yui Yoshimoto
2012 — conf
Extracting subgraphs by Mixed Integer Programming for discrete design of truss structures.
SCIS&ISIS
Atsushi Yamada, Yoshiyuki Karuno
2011 J jnl
An Approximation Algorithm with Factor Two for a Repetitive Routing Problem of Grasp-and-Delivery Robots.
J. Adv. Comput. Intell. Intell. Informatics
Yoshiyuki Karuno, Hiroshi Nagamochi, Aleksandar Shurbevski
2011 J jnl
Kansei engineering, humans and computers: efficient dynamic programming algorithms for combinatorial food packing problems.
Int. J. Biom.
Shinji Imahori, Yoshiyuki Karuno, Hiroshi Nagamochi, Xiaoming Wang
2007 — ch.
Vehicle Scheduling Problems in Graphs.
Handbook of Approximation Algorithms and Metaheuristics
Yoshiyuki Karuno, Hiroshi Nagamochi
2004 J jnl
An approximability result of the multi-vehicle scheduling problem on a path with release and handling times.
Theor. Comput. Sci.
Yoshiyuki Karuno, Hiroshi Nagamochi
2003 J jnl
2-Approximation algorithms for the multi-vehicle scheduling problem on a path with release and handling times.
Discret. Appl. Math.
Yoshiyuki Karuno, Hiroshi Nagamochi
2003 B conf
A Better Approximation for the Two-Machine Flowshop Scheduling Problem with Time Lags.
ISAAC
Yoshiyuki Karuno, Hiroshi Nagamochi
2002 B conf
A Better Approximation for the Two-Stage Assembly Scheduling Problem with Two Machines at the First Stage.
ISAAC
Yoshiyuki Karuno, Hiroshi Nagamochi
2002 J jnl
Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks.
Networks
Yoshiyuki Karuno, Hiroshi Nagamochi, Toshihide Ibaraki
2001 A conf
A 2-Approximation Algorithm for the Multi-vehicle Scheduling Problem on a Path with Release and Handling Times.
ESA
Yoshiyuki Karuno, Hiroshi Nagamochi
2001 B conf
A Polynomial Time Approximation Scheme for the Multi-vehicle Scheduling Problem on a Path with Release and Handling Times.
ISAAC
Yoshiyuki Karuno, Hiroshi Nagamochi
1997 J jnl
Vehicle scheduling on a tree with release and handling times.
Ann. Oper. Res.
Yoshiyuki Karuno, Hiroshi Nagamochi, Toshihide Ibaraki
1993 — ch.
Simultaneous Optimization of Tool Allocation and Scheduling for FMS's: An Application of Simulated Annealing.
Robotics, Mechatronics and Manufacturing Systems
Hiroshi Kise, Yoshiyuki Karuno, Hironori Matsumoto
1993 B conf
Vehicle Scheduling on a Tree with Release and Handling Times.
ISAAC
Yoshiyuki Karuno, Hiroshi Nagamochi, Toshihide Ibaraki