Filter Results:
- Full text PDF available (17)
Publication Year
1993
2013
- This year (0)
- Last 5 years (1)
- Last 10 years (9)
Publication Type
Co-author
Journals and Conferences
Learn More
- Toshihide Ibaraki, Shinji Imahori, Mikio Kubo, T. Masuda, Takeaki Uno, Mutsunori Yagiura
- Transportation Science
- 2005
We propose local search algorithms for the vehicle routing problem with soft time window constraints. The time window constraint for each customer is treated as a penalty function, which is very… (More)
- João Pedro Pedroso, Mikio Kubo
- European Journal of Operational Research
- 2010
Number partitioning is a classical NP-hard combinatorial optimization problem, whose solution is challenging for both exact and approximative methods. This work presents a new algorithm for number… (More)
- Mikio Kubo
- 1993
In this paper, we present a variant of local search, namely the Life Span Method (LSM), for generic combinatorial optimization problems. The LSM can be seen as a variation of tabu search introduced… (More)
- Toshihide Ibaraki, Mikio Kubo, Tomoyasu Masuda, Takeaki Uno, Mutsunori Yagiura
- 2001
The vehicle routing problem with time windows (VRPTW) is the problem to minimize the sum of the distances traveled by a fixed number of vehicles, which visit every customer exactly once under… (More)
- Rui Jorge Rei, Mikio Kubo, João Pedro Pedroso
- MCO
- 2008
- João Pedro Pedroso, Mikio Kubo, Ana Viana
- ArXiv
- 2013
Valve-point loading affects the input-output characteristics of generating units, bringing the fuel costs nonlinear and nonsmooth. This has been considered in the solution of load dispatch problems,… (More)
- Yuichiro Miyamoto, Takeaki Uno, Mikio Kubo
- ISAAC
- 2010
The shortest path problem is one of the most fundamental problems in computer science. Although several quasi linear time algorithms have been proposed, even an optimal algorithm does not terminate… (More)
This paper presents an algorithm for the scanchain optimization problem in multiple-scan design methodology. The proposed algorithm, which consists of four phases, first determines pairs of scan-in… (More)
The vehicle routing and facility location fields are well-developed areas in management science and operations research application. There is an increasing recognition that effective decision-making… (More)
- Shaorui Li, Mikio Kubo
- 2009 International Conference on Computer and…
- 2009
This paper presents a mathematical programming formulation for lot sizing that is inspired from tire production practice. A mixed-integer programming based fix-and-relax heuristic approach is… (More)