Atjaunināt sīkdatņu piekrišanu

Algorithmic Applications in Management: First International Conference, AAIM 2005, Xian, China, June 22-25, 2005, Proceedings 2005 ed. [Mīkstie vāki]

Edited by , Edited by , Edited by , Edited by
  • Formāts: Paperback / softback, 484 pages, height x width: 233x155 mm, weight: 1540 g, XIV, 484 p., 1 Paperback / softback
  • Sērija : Information Systems and Applications, incl. Internet/Web, and HCI 3521
  • Izdošanas datums: 02-Jun-2005
  • Izdevniecība: Springer-Verlag Berlin and Heidelberg GmbH & Co. K
  • ISBN-10: 3540262245
  • ISBN-13: 9783540262244
  • Mīkstie vāki
  • Cena: 91,53 €*
  • * ši ir gala cena, t.i., netiek piemērotas nekādas papildus atlaides
  • Standarta cena: 107,69 €
  • Ietaupiet 15%
  • Grāmatu piegādes laiks ir 3-4 nedēļas, ja grāmata ir uz vietas izdevniecības noliktavā. Ja izdevējam nepieciešams publicēt jaunu tirāžu, grāmatas piegāde var aizkavēties.
  • Daudzums:
  • Ielikt grozā
  • Piegādes laiks - 4-6 nedēļas
  • Pievienot vēlmju sarakstam
  • Formāts: Paperback / softback, 484 pages, height x width: 233x155 mm, weight: 1540 g, XIV, 484 p., 1 Paperback / softback
  • Sērija : Information Systems and Applications, incl. Internet/Web, and HCI 3521
  • Izdošanas datums: 02-Jun-2005
  • Izdevniecība: Springer-Verlag Berlin and Heidelberg GmbH & Co. K
  • ISBN-10: 3540262245
  • ISBN-13: 9783540262244
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
1(2)
Ellis L. Johnson
Computing the Arrow-Debreu Competitive Market Equilibrium and Its Extensions
3(3)
Yinyu Ye
Contributed Papers
Complexity of Minimal Tree Routing and Coloring
6(10)
Xujin Chen
Xiaodong Hu
Xiaohua Jia
Energy Efficient Broadcasting and Multicasting in Static Wireless Ad Hoc Networks
16(10)
Siu-Wing Cheng
Xiaohua Jia
Frankie Hung
Yajun Wang
An Algorithm for Nonconvex Lower Semicontinuous Optimization Problems
26(11)
Oscar Cornejo Z
A Risk-Reward Competitive Analysis of the Bahncard Problem
37(9)
Lili Ding
Chunlin Xin
Jian Chen
Competitive Strategies for On-line Production Order Disposal Problem
46(9)
Feifeng Zheng
Wenqiang Dai
Peng Xiao
Yun Zhao
Automatic Timetabling Using Artificial Immune System
55(11)
Yulan He
Siu Cheung Hui
Edmund Ming-Kit Lai
Improved Algorithms for Two Single Machine Scheduling Problems
66(11)
Yong He
Weiya Zhong
Huikun Gu
N-Person Noncooperative Game with Infinite Strategic Space
77(8)
Hui Yu
Jian Chen
Caihong Sun
On the Online Dial-A-Ride Problem with Time-Windows
85(10)
Fanglei Yi
Lei Tian
Semidefinite Programming Based Approaches to Home-Away Assignment Problems in Sports Scheduling
95(9)
Ayami Suzuka
Ryuhei Miyashiro
Akiko Yoshise
Tomomi Matsui
Coopetitive Games, Equilibrium and Their Applications
104(8)
Lihui Sun
Xiaowen Xu
An Equilibrium Model in Urban Transit Riding and Fare Polices
112(10)
Hai-Jun Huang
Qiong Tian
Zi-You Gao
Optimal Timing of Firms' R&D Investment Under Asymmetric Duopoly: A Real Options and Game-Theoretic Approach
122(10)
Jianzu Wu
Huiyu Xuan
Improvement of Genetic Algorithm and Its Application in Optimization of Fuzzy Traffic Control Algorithm
132(10)
Jian Qiao
Huiyu Xuan
Jinhu Jiang
Facility Location in a Global View
142(9)
Wenqiang Dai
Peng Xiao
Ke Jiang
Existence and Uniqueness of Strong Solutions for Stochastic Age-Dependent Population
151(11)
Qimin Zhang
Congzhao Han
A PTAS for Scheduling on Agreeable Unrelated Parallel Batch Processing Machines with Dynamic Job Arrivals
162(10)
Yuzhong Zhang
Zhigang Cao
Qingguo Bai
Linear Time Algorithms for Parallel Machine Scheduling
172(11)
Zhiyi Tan
Yong He
A New Method for Retrieval Based on Relative Entropy with Smoothing
183(9)
Hua Huo
Junqiang Liu
Boqin Feng
Airplane Boarding, Disk Scheduling and Space-Time Geometry
192(11)
Eitan Bachmat
Daniel Berend
Luba Sapir
Steve Skiena
Portfolio Selection: Possibilistic Mean-Variance Model and Possibilistic Efficient Frontier
203(11)
Wei-Guo Zhang
Ying-Luo Wang
Design DiffServ Multicast with Selfish Agents
214(10)
WeiZhao Wang
Xiang-Yang Li
Zheng Sun
Competitive Analysis of On-line Securities Investment
224(9)
Shuhua Hu
Qin Guo
Hongyi Li
Perfectness and Imperfectness of the kth Power of Lattice Graphs
233(10)
Yuichiro Miyamoto
Tomomi Matsui
An Approximation Algorithm for Weak Vertex Cover Problem in Network Management
243(9)
Zhiping Cai
Jianping Yin
Xianghui Liu
Shaohe Lv
Constructing Correlations in Attack Connection Chains Using Active Perturbation
252(9)
Qiang Li
Yan Lin
Kun Liu
Jiubin Ju
Sequence Jobs and Assign Due Dates with Uncertain Processing Times and Quadratic Penality Functions
261(9)
Yu Xia
Bintong Chen
Jinfeng Yue
Computation of Arbitrage in a Financial Market with Various Types of Frictions
270(11)
Mao-cheng Cai
Xiaotie Deng
Zhongfei Li
Solving SAT Problems with TA Algorithms Using Constant and Dynamic Markov Chains Length
281(10)
Hector Sanvicente-Sanchez
Juan Frausto-Solis
Froilan Imperial-Valenzuela
Efficiently Pricing European-Asian Options---Ultimate Implementation and Analysis of the AMO Algorithm
291(10)
Akiyoshi Shioura
Takeshi Tokuyama
An Incremental Approach to Link Evaluation in Topic-Driven Web Resource Discovery
301(10)
Huaxiang Zhang
Shangteng Huang
A Continuous Method for Solving Multiuser Detection in CDMA
311(9)
Fengmin Xu
Chengxian Xu
Wavelength Assignment for Satisfying Maximal Number of Requests in All-Optical Networks
320(10)
Xiaodong Hu
Tianping Shuai
An Approximation Algorithm for a Facility Location Problem with Inventories and Stochastic Demands
330(10)
Adriana F. Bumb
Jan-Kees C. W. van Ommeren
Dynamically Updating the Exploiting Parameter in Improving Performance of Ant-Based Algorithms
340(10)
Hoang Trung Dinh
Abdullah Al Mamun
Hieu T. Dinh
Optimal Manpower Planning with Temporal Labor and Contract Period Constraints
350(10)
Yongjian Li
Jian Chen
Xiaoqiang Cai
Fengsheng Tu
Mechanism Design for Set Cover Games When Elements Are Agents
360(10)
Zheng Sun
Xiang-Yang Li
WeiZhao Wang
Xiaowen Chu
Graph Bandwidth of Weighted Caterpillars
370(11)
Zhiyong Lin
Mingen Lin
Jinhui Xu
An Algorithm for Portfolio's Value at Risk Based on Principal Factor Analysis
381(11)
Honggang Xue
Chengxian Xu
Chunping Hu
An Approximation Algorithm for Embedding a Directed Hypergraph on a Ring
392(8)
Kang Li
Lusheng Wang
On Product Covering in Supply Chain Models: Natural Complete Problems for W[ 3] and W[ 4]
400(11)
Jianer Chen
Fenghui Zhang
Assign Ranges in General Ad-Hoc Networks
411(11)
Janka Chlebikova
Deshi Ye
Hu Zhang
Inverse Problems of Some NP-Complete Problems
422(5)
Siming Huang
Level of Repair Analysis and Minimum Cost Homomorphisms of Graphs
427(13)
Gregory Gutin
Arash Rafiey
Anders Yeo
Michael Tso
A Schedule Algebra Based Approach to Determine the K-Best Solutions of a Knapsack Problem with a Single Constraint
440(10)
Subhash C. Sarin
Yuqiang Wang
Dae B. Chang
Point Sets and Frame Algorithms in Management
450(10)
Jose H. Dula
Mining a Class of Complex Episodes in Event Sequences
460(12)
H. K. Dai
G. Wang
Locating Performance Monitoring Mobile Agents in Scalable Active Networks
472(11)
Amir Hossein Hadad
Mehdi Dehghan
Hossein Pedram
Author Index 483