Department of Applied Mathematics and Physics, Kyoto University
Technical Reports 2007

2007

[2007-001] abstract, pdf file
The Effects of Auditing in a Real Options Model
by Michi Nishihara and Takashi Shibata
(Received: January 10, 2007)

[2007-002] abstract, pdf file
Genetic Algorithms with Automatic Accelerated Termination
by Abdel-Rahman Hedar, Bun Theang Ong, and Masao Fukushima
(Received: January 17, 2007)

[2007-003] abstract, pdf file
Convex Drawings of Graphs with Non-convex Boundary Constraints
by Seok-Hee Hong and Hiroshi Nagamochi
(Received: January 28, 2007)

[2007-004] abstract, pdf file
Convex Drawings of Hierarchical Planar Graphs and Clustered Planar Graphs
by Seok-Hee Hong and Hiroshi Nagamochi
(Received: January 28, 2007)

[2007-005] abstract, pdf file
Exact Algorithms for the 2-Dimensional Strip Packing Problem with and without Rotations
by Mitsutoshi Kenmochi, Takashi Imamichi, Koji Nnobe, Mutsunori Yagiura, Hiroshi Nagamochi
(Received: January 30, 2007)

[2007-006] abstract, pdf file
A Simple Extreme Subsets Algorithm for Submodular and Posi-modular Set Functions
by Hiroshi Nagamochi
(Received: February 06, 2007)

[2007-007] abstract, pdf file
Approximating Minimum k-partitions in Submodular Systems
by Hiroshi Nagamochi
(Received: February 06, 2007)

[2007-008] abstract, pdf file
A Detachment Algorithm for Inferring a Graph from Path Frequency
by Hiroshi Nagamochi
(Received: February 06, 2007)

[2007-009] abstract, pdf file
An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem
by Takashi Imamichi, Mutsunori Yagiura, Hiroshi Nagamochi
(Received: February 07, 2007)

[2007-010] abstract, "pdf" file
Robust stability analysis of uncertain interconnection in the behavioral framework
by Kiyotsugu Takaba
(Received: February 09, 2007)

[2007-011] abstract, "pdf" file
Efficient Branch-and-Bound Algorithms for Weighted MAX-2-SAT
by Toshihide Ibaraki, Takashi Imamichi, Yuichi Koga, Hiroshi Nagamochi, Koji Nonobe, Mutsunori Yagiura
(Received: May 28, 2007)

[2007-012] abstract, pdf file
An explicit exchange algorithm for linear semi-infinite programming
by Shunsuke Hayashi and Soon-Yi Wu
(Received: June 08, 2007)

[2007-013] abstract, pdf file
An Iterated Local Search Algorithm for the Time-Dependent Vehicle Routing Problem with Time Windows
by Hideki Hashimoto, Mutsunori Yagiura, Toshihide Ibaraki
(Received: June 30, 2007)

Last Updated: 30 06 2007