Algorithmic Applications in Management管理 中的算子应用

出版时间：2005-7  出版社：北京燕山出版社  作者：Nimrod Megiddo，Yinfeng Xu，Nancy Alonstioti，Binhai Zhu 著  页数：484  

内容概要

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.

书籍目录

Invited Lecture  Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition  Computing the Arrow-Debreu Competitive Market Equilibrium and Its ExtensionsContributed 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 Games, 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  ……Author Index