Lecture Notes in Operations Research 5

Series Editors: Ding-Zhu Du and Xiang-Sun Zhang

Operations Research and Its Applications

The Fifth International Symposium, ISORA'05
Tibet, China, August 8-13, 2005
Proceedings

ISBN 978-7-5062-7277-6/O544

Edited by: Xiang-Sun Zhang, De-Gang Liu and Ling-Yun Wu



Preface

Contents

Lowering Eccentricity of a Tree by Node-Upgrading
Toshihide Ibaraki and Xiao-guang Yang

Dynamic Inventory Management with Financial Constraints
Xiuli Chao, Jia Chen and Shouyang Wang

Queueing Model and Performance Analysis for Discrete Time Switch Virtual Channels Systems
Shunfu Jin, Wuyi Yue and Mingxin Liu

Analysis of an M/M/1/N Queue with Balking, Reneging and Server Vacations
Yan Zhang, Dequan Yue and Wuyi Yue

AGV Dispatching Strategies at Automated Seaport Container Terminals
Hans-Otto G¨¹nther, Martin Grunow and Matthias Lehmann

A Structural Analysis of World Competitiveness by the IMD ¡ª The Science and Technology Case
Fujio Niwa

Notes on the Application of Randomized Quasi-Monte Carlo Methods to Financial Engineering Problems
Hozumi Morohosi and Masanori Fushimi

A Spatial Equilibrium Analysis of Transmission Charge Reform in Japan's Electric Power Industry
Shu-ichi Akiyama and Nobuhiro Hosoe

Duplicating and its Applications in Batch Scheduling
Yuzhong Zhang, Chunsong Bai and Shouyang Wang

Random Effects Logistic Regression Model for Ranking Efficiency in Data Envelopment Analysis
So Young Sohn

Analysis of the Road Traffic Based on SPCP
Mingzhe Li and Yan Zhang

From Line Search Method to Trust Region Method
Zhen-Jun Shi and Xiang-Sun Zhang

Pseudo-Polynomial Algorithms for Min-Max and Min-Max Regret Problems
Hassene Aissi, Cristina Bazgan and Daniel Vanderpooten

Computing an Integer Point of a Class of Polytopes with an Arbitrary Starting Variable Dimension Algorithm
Chuangyin Dang and Hans van Maaren

The Traveling Salesman and the Quadratic Assignment Problems: Integration, Modeling and Genetic Algorithm
Ping Ji and William Ho

On Hamiltonian Tetrahedralizations Of Convex Polyhedra
Francis Chin, Qing-Huai Ding and Cao An Wang

Hierarchical Query Routing in P2P Information Filtering Systems
Hiroyuki Kawano and Hirofumi Kishi

Polynomial-time Perfect Sampler for Closed Jackson Networks with Single Servers
Shuji Kijima and Tomomi Matsui

Reduction and Exact Algorithms for the Disjunctively Constrained Knapsack Problem
Aminto Senisuka, Byungjun You and Takeo Yamada

Optimal Region for Binary Search Tree, Rotation and Polytope
Kensuke Onishi and Mamoru Hoshi

Robust Operations
Yvo Desmedt

Towards Interactive Clustering on Parallel Environment
Zhen Liu

An Attempt to Explore the Similarity of Two Proteins by Their Surface Shapes
Xiang-Sun Zhang, Zhong-Wei Zhan, Yong Wang and Ling-Yun Wu

A Framework for Structural Similarity Search in Proteins
Shi-Hua Zhang, De-Gang Liu and Xiang-Sun Zhang

Haplotype Inference by Pure Parsimony via Genetic Algorithm
Rui-Sheng Wang, Xiang-Sun Zhang and Li Sheng

Models and Algorithms for Shortest Paths in a Time Dependent Network
Yinzhen Li, Ruichun He, Zhongfu Zhang and Yaohuang Guo

On the Adjacent Vertex-Distinguishing Equitable-Total Chromatic Number of Pm ¡Å Fn
Jinwen Li, Liying Zheng, Zhongfu Zhang, Zhiwen Wang, Bin Wei and Lihong Yan

Models and Genetic Algorithms for the Optimal Riding Routes with Transfer Times Limited in Urban Public Transportation
Ruichun He, Yinzhen Li and Zhongfu Zhang

Optimization Model Analyses for Measuring the Effects of Introducing Diversified Power Generating Plants
Tatsuo Oyama, Hozumi Morohosi and Tomonori Satoh

Applying Path Counting Methods for Evaluating Edge and Node Deletion Connectivity Functions for the Water Supply Network System
Tatsuo Oyama, Hozumi Morohosi and Hiroshi Ashida

National Graduate Institute for Policy Studies
Brian Gozun, Masashi Miwa and Tatsuo Oyama

An Algorithm for Optimization of Buffer Allocation in Assembly-like Queueing Systems
Song Yu and Masayoshi Hasama

Underlying Paths in Interior Point Method for Monotone Semidefinite Linear Complementarity Problem
Chee-Khian Sim and Gongyun Zhao

Author Index