Skip to main content
  • Conference proceedings
  • © 2005

Algorithmic Applications in Management

First International Conference, AAIM 2005, Xian, China, June 22-25, 2005, Proceedings

Conference proceedings info: AAIM 2005.

Buying options

eBook USD 84.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (50 papers)

  1. Front Matter

  2. Contributed Papers

    1. Complexity of Minimal Tree Routing and Coloring

      • Xujin Chen, Xiaodong Hu, Xiaohua Jia
      Pages 6-15
    2. Energy Efficient Broadcasting and Multicasting in Static Wireless Ad Hoc Networks

      • Siu-Wing Cheng, Xiaohua Jia, Frankie Hung, Yajun Wang
      Pages 16-25
    3. A Risk-Reward Competitive Analysis of the Bahncard Problem

      • Lili Ding, Chunlin Xin, Jian Chen
      Pages 37-45
    4. Competitive Strategies for On-line Production Order Disposal Problem

      • Feifeng Zheng, Wenqiang Dai, Peng Xiao, Yun Zhao
      Pages 46-54
    5. Automatic Timetabling Using Artificial Immune System

      • Yulan He, Siu Cheung Hui, Edmund Ming-Kit Lai
      Pages 55-65
    6. Improved Algorithms for Two Single Machine Scheduling Problems

      • Yong He, Weiya Zhong, Huikun Gu
      Pages 66-76
    7. N-Person Noncooperative Game with Infinite Strategic Space

      • Hui Yu, Jian Chen, Caihong Sun
      Pages 77-84
    8. On the Online Dial-A-Ride Problem with Time-Windows

      • Fanglei Yi, Lei Tian
      Pages 85-94
    9. Semidefinite Programming Based Approaches to Home-Away Assignment Problems in Sports Scheduling

      • Ayami Suzuka, Ryuhei Miyashiro, Akiko Yoshise, Tomomi Matsui
      Pages 95-103
    10. Coopetitive Game, Equilibrium and Their Applications

      • Lihui Sun, Xiaowen Xu
      Pages 104-111
    11. An Equilibrium Model in Urban Transit Riding and Fare Polices

      • Hai-Jun Huang, Qiong Tian, Zi-You Gao
      Pages 112-121
    12. Facility Location in a Global View

      • Wenqiang Dai, Peng Xiao, Ke Jiang
      Pages 142-150

Other Volumes

  1. Algorithmic Applications in Management

Keywords

  • Automat
  • algorithms
  • combinatorial optimization
  • complexity
  • computational geometry
  • management
  • optimization
  • scheduling
  • algorithm analysis and problem complexity
  • data structures

Editors and Affiliations

  • IBM Almaden Research Center, San Jose,  

    Nimrod Megiddo

  • The State Key Lab for Manufacturing Systems Engineering, Xi’an, P.R. China

    Yinfeng Xu

  • Department of Computer Science, Montana State University, Bozeman, USA

    Binhai Zhu

Bibliographic Information

Buying options

eBook USD 84.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions