Lecture Notes in Operations Research 10

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

Operations Research and Its Applications

The Eighth International Symposium, ISORA'09
Zhangjiajie, China, September 20-22, 2009
Proceedings

ISBN 978-7-5100-0548-0/O763

Edited by: Xiang-Sun Zhang, De-Gang Liu, Masanori Fushimi and Xiaojiao Tong



Preface

Contents

Plenary Sessions

Operations Research: A Powerful and Versatile Discipline
Elise del Rosario

Some Results on Edge Coloring Problems with Constraints in Graphs
Guizhen Liu, Jianfeng Hou

Towards Digital Archive Systems: Architecture and Design of Digital Museum Archive
Hiroyuki Kawano

Parallel Sessions

A Joining Shortest Queue with MAP Inputs
Zhaotong Lian, Wenhui Zhou, Baohe Su

Some Properties of Semi-E-Convex Function and Semi-E-Convex Programming
Xiusu Chen

On the Independence Number of the Generalized Petersen Graph $P(n, k)$
Lian-Cheng Xu, Yuan-Sheng Yang, Zun-Quan Xia, Jing-Xi Tian

Social Behavior in the Simulation of Iterated Prisoner's Dilemma
Hong-Wei Zhang, Kuan-Kuan Zhou, Neng-Bing Hu

Approximation Schemes for Scheduling on Parallel Machines with GoS Levels
Weidong Li, Jianping Li, Tongquan Zhang

Approximation Algorithms for Embedding a Weighted Directed Hypergraph on a Mixed Cycle
Jianping Li, Weidong Li, Jianbo Li, Juanping Zhu

Multi-criteria Student Project Allocation: A Case Study of Goal Programming Formulation with DSS Implementation
Li Pan, Sydney C. K. Chu, Guangyue Han, Joshua Z. Huang

Approximating Bounded Degree Maximum Spanning Subgraphs
Wangsen Feng, Hao Ma, Bei Zhang, Hanpin Wang

A New Constructive Proof to the Existence of an Integer Zero Point of a Mapping with the Direction Preserving Property
Chuangyin Dang, Guixian Zhong

Numerical Computation for Demyanov Difference of Polyhedral Convex Sets
Chun-Ling Song, Zun-Quan Xia, Zhen-Sheng Chen

An Application of MILP-based Block Planning in the Chemical Industry
Hans-Otto G\"{u}nther

Scheduling with Rejection to Minimize the Total Weighted Completion Time
Shu-Xia Zhang, Zhi-Gang Cao, Yu-Zhong Zhang

Certainty Equivalent in Portfolio Management
Xiao-Song Ding, Xi Chen, Ji-Hong Zhang

Generalized Weber Model for Hub Location of Air Cargo
Daisuke Watanabe, Takahiro Majima, Keiki Takadama, Mitujiro Katuhara

MIP-Based Approaches for Solving Scheduling Problems with Batch Processing Machines
Udo Buscher, Liji Shen

Sensitivity and Approximation of $M/G/c$ Queue: Numerical Experiments
Yang Woo Shin, Dug Hee Moon

Model of Integrated Chance Constraints and Application on Risk Measure
Xiaoxia Rong, Yiming Yan

Routing by Mixed Set Programming
Jianyang Zhou

Total Coloring of Planar Graphs without Adjacent 4-cycles
Xiang Tan, Hong-Yu Chen, Jian-Liang Wu

A Note on The Linear Arboricity of Planar Graphs without 4-Cycles
Jian-Liang Wu, Jian-Feng Hou, Xiang-Yong Sun

A Tabu Search Algorithm to Construct BIBDs Using MIP Solvers
Daisuke Yokoya, Takeo Yamada

Solution of Large-scale LP Problems Using MIP Solvers: Repeated Assignment Problem
Daisuke Yokoya, Takeo Yamada

Analysis of Energy Consumption in 159 Countries by Triangular Pyramid Diagram
Kotoh Hiroshi, Yanai Hiroshi

How Many Routes Can Be Removed in Airline Network?
Hozumi Morohosi

Study of Water Resource Allocation Mechanism Design
Xi Xia, Jin-Chuan Cui

Performance Analysis for Power Saving Class Type II in IEEE 802.16e for Wireless MAN
Shunfu Jin, Ranran Li, Wuyi Yue

A Heterogeneous Two-Server Queueing System with Balking and Server Breakdowns
Dequan Yue, Wuyi Yue, Jun Yu, Ruiling Tian

The Container Shipping Network Design under Changing Demand and Freight Rates
Chen Chao

Entropy Methods for Equilibrium Programming with Its Application in Traffic
Baibai Fu

A New Model and Calculation of Available Transfer Capability With Wind Generation
Xiaojiao Tong, Chunping Liu, Xiao Luo, Renjun Zhou

An Efficient Asynchronous Parallel Evolutionary Algorithm Based on Message Passing Model for Solving Complex Nonlinear Constrained Optimization
Hao Wu, Chunlin Xu, Xiufen Zou

An Dynamic Lot-Sizing Model with Multi-Mode Shipments
Yu-Zhong Zhang, Ru-Zhen Yan, Wei Gao

On the Eigenstructure of Hermitian Toeplitz Matrices with Prescribed Eigenpairs
Zhongyun Liu, Jing Li, Yulin Zhang

A Multi-Item Inventory Control Model for Perishable Items with Two Shelves
Hiroyuki Wakinaga, Katsushige Sawaki

Supply Chain repairable Model with the Multi-suppliers and Single Demander
Xiao-Lin Liang, Mei Liu, Lei Tan

Optimal Impulse Control for Cash Management with Two Sources of Short-term Funds
Kimitoshi Sato, Katsushige Sawaki

A Safety Stock Problem in Battery Switch Stations for Electric Vehicles
Honma Yudai, Kurita Osamu

Optimal Location of Facilities with Limited Capacity
Takamori Ukai

Simulating Growth of Transportation Networks
Tsutomu Suzuki, Yasuhiro Watanabe

Gateway Location Models
Mihiro Sasaki, Takehiro Furuta, Atsuo Suzuki

Integrated Convex Optimization in Banach Space and its Application to Best Simultaneous Approximation
Jin-Shan Li, Xue-Ling Tian

Quantitative Data Analyses for the Recent Change of the Japanese Food Self-Sufficiency Ratios
Kunihisa Yoshi, Ngyen Huu Trung, Tatsuo Oyama

Decycling Number of Circular Graphs
Erling Wei, Yanpei Liu, Zhaoxiang Li

Degree Distribution Analysis of a Random Graph Process Based on Markov Chains
Li Tan, Zhenting Hou, Xiangxing Kong, Qinggui Zhao

Minimizing Total Weighted Completion Time on Uniform Machines with Unbounded Batch
Cuixia Miao, Yu-Zhong Zhang, Jianfeng Ren

A Study of First-price Sealed-bid Procurement Auctions for Divisible Items
Yihua Wei, Qiying Hu, Wuyi Yue

An Evolving Network Model With Local-World Structure
Li Tan, Xiangxing Kong

Performance Analysis of Geom$^X$/G/1 Queue with Exhaustive Service Rule and Multiple Vacations
Zhanyou Ma, Wuyi Yue, Naishuo Tian

Double Exponential Jump Diffusion Processes and Its Application to Real Options
Atsuo Suzuki, Katsushige Sawaki

Multi-Agents Scheduling and Routing Problem with Time Windows and Visiting Activities
Hiroyuki Kawano, Masahiro Kokai

An Implementation of a 5-term GFSR Random Number Generator for Parallel Computations
Hajime Miyazawa, Masanori Fushimi

Evaluation of Capacities of Refuges in Urban Areas by Using Dynamic Network Flows
Naoyuki Kamiyama, Atsushi Takizawa, Naoki Katoh, Yuto Kawabata

Shift Scheduling Problems in Nanzan University Entrance Examinations --- Their Formulation and Implementation
Atsuo Suzuki1, Kana Yamamoto, Naomi Ito, Masanori Fushimi

Path and Cycle Factors of Cubic Graphs
Cai-Feng Du

On Universum-Support Vector Machines
Ting-Ting Gao, Zhi-Xia Yang, Ling Jing

Multi-instance Support Vector Machine Based on Convex Combination
Zhi-Xia Yang, Naiyang Deng

An Extension of Recurrent Iterated Function System --- From the Viewpoint of Graph Theory and Product Space
Li Wang, Zhen-Ping Li

Author Index