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.
The 46 revised full papers presented together with abstracts of 2 invited talks were carefully reviewed and selected from 140 submissions. Among the topics addressed are approximation, complexity, automatic timetabling, scheduling algorithms, game-theoretic algorithms, economic equilibrium computation, graph computations, network algorithms, computational geometry, combinatorial optimization, sequencing, network management, data mining, Knapsack problems, etc.
Author(s): Ellis L. Johnson (auth.), Nimrod Megiddo, Yinfeng Xu, Binhai Zhu (eds.)
Series: Lecture Notes in Computer Science 3521 : Information Systems and Applications, incl. Internet/Web, and HCI
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2005
Language: English
Pages: 484
Tags: Algorithm Analysis and Problem Complexity; Data Structures; Discrete Mathematics in Computer Science; Numeric Computing; Probability and Statistics in Computer Science; Management/Business for Professionals
Front Matter....Pages -
Robust Airline Fleet Assignment:Imposing Station Purity Using Station Decomposition....Pages 1-2
Computing the Arrow-Debreu Competitive Market Equilibrium and Its Extensions....Pages 3-5
Complexity of Minimal Tree Routing and Coloring....Pages 6-15
Energy Efficient Broadcasting and Multicasting in Static Wireless Ad Hoc Networks....Pages 16-25
An Algorithm for Nonconvex Lower Semicontinuous Optimization Problems....Pages 26-36
A Risk-Reward Competitive Analysis of the Bahncard Problem....Pages 37-45
Competitive Strategies for On-line Production Order Disposal Problem....Pages 46-54
Automatic Timetabling Using Artificial Immune System....Pages 55-65
Improved Algorithms for Two Single Machine Scheduling Problems....Pages 66-76
N-Person Noncooperative Game with Infinite Strategic Space....Pages 77-84
On the Online Dial-A-Ride Problem with Time-Windows....Pages 85-94
Semidefinite Programming Based Approaches to Home-Away Assignment Problems in Sports Scheduling....Pages 95-103
Coopetitive Game, Equilibrium and Their Applications....Pages 104-111
An Equilibrium Model in Urban Transit Riding and Fare Polices....Pages 112-121
Optimal Timing of Firms’ R&D Investment Under Asymmetric Duopoly: A Real Options and Game-Theoretic Approach....Pages 122-131
Improvement of Genetic Algorithm and Its Application in Optimization of Fuzzy Traffic Control Algorithm....Pages 132-141
Facility Location in a Global View....Pages 142-150
Existence and Uniqueness of Strong Solutions for Stochastic Age-Dependent Population....Pages 151-161
A PTAS for Scheduling on Agreeable Unrelated Parallel Batch Processing Machines with Dynamic Job Arrivals....Pages 162-171
Linear Time Algorithms for Parallel Machine Scheduling....Pages 172-182
A New Method for Retrieval Based on Relative Entropy with Smoothing....Pages 183-191
Airplane Boarding, Disk Scheduling and Space-Time Geometry....Pages 192-202
Portfolio Selection: Possibilistic Mean-Variance Model and Possibilistic Efficient Frontier....Pages 203-213
Design DiffServ Multicast with Selfish Agents....Pages 214-223
Competitive Analysis of On-line Securities Investment....Pages 224-232
Perfectness and Imperfectness of the k th Power of Lattice Graphs....Pages 233-242
An Approximation Algorithm for Weak Vertex Cover Problem in Network Management....Pages 243-251
Constructing Correlations in Attack Connection Chains Using Active Perturbation....Pages 252-260
Sequence Jobs and Assign Due Dates with Uncertain Processing Times and Quadratic Penalty Functions....Pages 261-269
Computation of Arbitrage in a Financial Market with Various Types of Frictions....Pages 270-280
Solving SAT Problems with TA Algorithms Using Constant and Dynamic Markov Chains Length....Pages 281-290
Efficiently Pricing European-Asian Options — Ultimate Implementation and Analysis of the AMO Algorithm....Pages 291-300
An Incremental Approach to Link Evaluation in Topic-Driven Web Resource Discovery....Pages 301-310
A Continuous Method for Solving Multiuser Detection in CDMA....Pages 311-319
Wavelength Assignment for Satisfying Maximal Number of Requests in All-Optical Networks....Pages 320-329
An Approximation Algorithm for a Facility Location Problem with Inventories and Stochastic Demands....Pages 330-339
Dynamically Updating the Exploiting Parameter in Improving Performance of Ant-Based Algorithms....Pages 340-349
Optimal Manpower Planning with Temporal Labor and Contract Period Constraints....Pages 350-359
Mechanism Design for Set Cover Games When Elements Are Agents....Pages 360-369
Graph Bandwidth of Weighted Caterpillars....Pages 370-380
An Algorithm for Portfolio’s Value at Risk Based on Principal Factor Analysis....Pages 381-391
An Approximation Algorithm for Embedding a Directed Hypergraph on a Ring....Pages 392-399
On Product Covering in Supply Chain Models: Natural Complete Problems for W [3] and W [4]....Pages 400-410
Assign Ranges in General Ad-Hoc Networks....Pages 411-421
Inverse Problems of Some NP-Complete Problems....Pages 422-426
Level of Repair Analysis and Minimum Cost Homomorphisms of Graphs....Pages 427-439
A Schedule Algebra Based Approach to Determine the K-Best Solutions of a Knapsack Problem with a Single Constraint....Pages 440-449
Point Sets and Frame Algorithms in Management....Pages 450-459
Mining a Class of Complex Episodes in Event Sequences....Pages 460-471
Locating Performance Monitoring Mobile Agents in Scalable Active Networks....Pages 472-482
Back Matter....Pages -
