Algorithmic Applications in Management

The papers in this volume were presented at the 1st International Conference on Algorithmic Applications in Management (AAIM 2005), held June 22–25, 2005 in Xi’an, China. The topics cover algorithmic applications in most manageme- related areas. Submissions to the conference this year were conducted electronically. A - tal of 140 papers were submitted, of which 46 were accepted. The papers were evaluated by an international Program Committee consisting of Franz Aur- hammer, Sergey Bereg, Danny Z. Chen, Jian Chen, Zhixiang Chen, Edith - hen, Xiaotie Deng, Michael Goldwasser, Jason Hartline, Wen-Lian Hsu, Haijun Huang, Minghui Jiang, Ellis Johnson, Naoki Katoh, Masakazu Kojima, Moh- mad Mahdian, Nimrod Megiddo, Zhongping Qin, Panos Pardalos, Chung Keung Poon, Bruce Reed, Shouyang Wang, Peter Widmayer, Yinfeng Xu, Frances Yao, Yinyu Ye and Binhai Zhu. The submitted papers were from Canada, Chile, China, Finland, Germany, Hong Kong, Iran, Israel, Japan, Korea, Malaysia, Mexico, Netherlands, Singapore, UK and USA. Each paper was evaluated by at least two Program Committee members, assisted in some cases by subreferees. In addition to selected papers, the conference also included two invited presentations, by Ellis Johnson and Yinyu Ye, and two invited papers, by Xujin Chen et al. and Siu-Wing Cheng et al. We thank all the people who made this meeting possible: the authors for s- mitting papers, the Program Committee members and external referees (listed on the pages that follows) for their excellent work, and the two invited speakers.

Invited Lecture.- Robust Airline Fleet Assignment:Imposing Station Purity Using Station Decomposition.- Computing the Arrow-Debreu Competitive Market Equilibrium and Its Extensions.- Contributed Papers.- Complexity of Minimal Tree Routing and Coloring.- Energy Efficient Broadcasting and Multicasting in Static Wireless Ad Hoc Networks.- An Algorithm for Nonconvex Lower Semicontinuous Optimization Problems.- A Risk-Reward Competitive Analysis of the Bahncard Problem.- Competitive Strategies for On-line Production Order Disposal Problem.- Automatic Timetabling Using Artificial Immune System.- Improved Algorithms for Two Single Machine Scheduling Problems.- N-Person Noncooperative Game with Infinite Strategic Space.- On the Online Dial-A-Ride Problem with Time-Windows.- Semidefinite Programming Based Approaches to Home-Away Assignment Problems in Sports Scheduling.- Coopetitive Game, Equilibrium and Their Applications.- An Equilibrium Model in Urban Transit Riding and Fare Polices.- Optimal Timing of Firms’ R&D Investment Under Asymmetric Duopoly: A Real Options and Game-Theoretic Approach.- Improvement of Genetic Algorithm and Its Application in Optimization of Fuzzy Traffic Control Algorithm.- Facility Location in a Global View.- Existence and Uniqueness of Strong Solutions for Stochastic Age-Dependent Population.- A PTAS for Scheduling on Agreeable Unrelated Parallel Batch Processing Machines with Dynamic Job Arrivals.- Linear Time Algorithms for Parallel Machine Scheduling.- A New Method for Retrieval Based on Relative Entropy with Smoothing.- Airplane Boarding, Disk Scheduling and Space-Time Geometry.- Portfolio Selection: Possibilistic Mean-Variance Model and Possibilistic Efficient Frontier.- Design DiffServ Multicast with Selfish Agents.- Competitive Analysis of On-line Securities Investment.- Perfectness and Imperfectness of the kth Power of Lattice Graphs.- An Approximation Algorithm for Weak Vertex Cover Problem in Network Management.- Constructing Correlations in Attack Connection Chains Using Active Perturbation.- Sequence Jobs and Assign Due Dates with Uncertain Processing Times and Quadratic Penalty Functions.- Computation of Arbitrage in a Financial Market with Various Types of Frictions.- Solving SAT Problems with TA Algorithms Using Constant and Dynamic Markov Chains Length.- Efficiently Pricing European-Asian Options — Ultimate Implementation and Analysis of the AMO Algorithm.- An Incremental Approach to Link Evaluation in Topic-Driven Web Resource Discovery.- A Continuous Method for Solving Multiuser Detection in CDMA.- Wavelength Assignment for Satisfying Maximal Number of Requests in All-Optical Networks.- An Approximation Algorithm for a Facility Location Problem with Inventories and Stochastic Demands.- Dynamically Updating the Exploiting Parameter in Improving Performance of Ant-Based Algorithms.- Optimal Manpower Planning with Temporal Labor and Contract Period Constraints.- Mechanism Design for Set Cover Games When Elements Are Agents.- Graph Bandwidth of Weighted Caterpillars.- An Algorithm for Portfolio’s Value at Risk Based on Principal Factor Analysis.- An Approximation Algorithm for Embedding a Directed Hypergraph on a Ring.- On Product Covering in Supply Chain Models: Natural Complete Problems for W[3] and W[4].- Assign Ranges in General Ad-Hoc Networks.- Inverse Problems of Some NP-Complete Problems.- Level of Repair Analysis and Minimum Cost Homomorphisms of Graphs.- A Schedule Algebra Based Approach to Determine the K-Best Solutions of a Knapsack Problem with a Single Constraint.- Point Sets and Frame Algorithms in Management.- Mining a Class of Complex Episodes in Event Sequences.- Locating Performance Monitoring Mobile Agents in Scalable Active Networks.