Algorithmic Applications in Management, 2005 First International Conference, AAIM 2005, Xian, China, June 22-25, 2005, Proceedings Information Systems and Applications, incl. Internet/Web, and HCI Series

This book constitutes the refereed proceedings of the First International Conference on Algorithmic Applications in Management, AAIM 2005, held in Xian, China in June 2005.

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.