Advertisement

Algorithmic Applications in Management

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

  • Nimrod Megiddo
  • Yinfeng Xu
  • Binhai Zhu
Conference proceedings AAIM 2005

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3521)

Table of contents

  1. Front Matter
    PDF

  2. Invited Lecture

    1. Robust Airline Fleet Assignment:Imposing Station Purity Using Station Decomposition
      Ellis L. Johnson
      Pages 1-2
    2. Computing the Arrow-Debreu Competitive Market Equilibrium and Its Extensions
      Yinyu Ye
      Pages 3-5

  3. 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. An Algorithm for Nonconvex Lower Semicontinuous Optimization Problems
      Z. Oscar Cornejo
      Pages 26-36
    4. A Risk-Reward Competitive Analysis of the Bahncard Problem
      Lili Ding, Chunlin Xin, Jian Chen
      Pages 37-45
    5. Competitive Strategies for On-line Production Order Disposal Problem
      Feifeng Zheng, Wenqiang Dai, Peng Xiao, Yun Zhao
      Pages 46-54
    6. Automatic Timetabling Using Artificial Immune System
      Yulan He, Siu Cheung Hui, Edmund Ming-Kit Lai
      Pages 55-65
    7. Improved Algorithms for Two Single Machine Scheduling Problems
      Yong He, Weiya Zhong, Huikun Gu
      Pages 66-76
    8. N-Person Noncooperative Game with Infinite Strategic Space
      Hui Yu, Jian Chen, Caihong Sun
      Pages 77-84
    9. On the Online Dial-A-Ride Problem with Time-Windows
      Fanglei Yi, Lei Tian
      Pages 85-94
    10. Semidefinite Programming Based Approaches to Home-Away Assignment Problems in Sports Scheduling
      Ayami Suzuka, Ryuhei Miyashiro, Akiko Yoshise, Tomomi Matsui
      Pages 95-103
    11. Coopetitive Game, Equilibrium and Their Applications
      Lihui Sun, Xiaowen Xu
      Pages 104-111
    12. An Equilibrium Model in Urban Transit Riding and Fare Polices
      Hai-Jun Huang, Qiong Tian, Zi-You Gao
      Pages 112-121
    13. Optimal Timing of Firms’ R&D Investment Under Asymmetric Duopoly: A Real Options and Game-Theoretic Approach
      Jianzu Wu, Huiyu Xuan
      Pages 122-131
    14. Improvement of Genetic Algorithm and Its Application in Optimization of Fuzzy Traffic Control Algorithm
      Jian Qiao, Huiyu Xuan, Jinhu Jiang
      Pages 132-141
    15. Facility Location in a Global View
      Wenqiang Dai, Peng Xiao, Ke Jiang
      Pages 142-150
    16. Existence and Uniqueness of Strong Solutions for Stochastic Age-Dependent Population
      Qimin Zhang, Congzhao Han
      Pages 151-161
    17. A PTAS for Scheduling on Agreeable Unrelated Parallel Batch Processing Machines with Dynamic Job Arrivals
      Yuzhong Zhang, Zhigang Cao, Qingguo Bai
      Pages 162-171
    18. Linear Time Algorithms for Parallel Machine Scheduling
      Zhiyi Tan, Yong He
      Pages 172-182
    19. A New Method for Retrieval Based on Relative Entropy with Smoothing
      Hua Huo, Junqiang Liu, Boqin Feng
      Pages 183-191
    20. Airplane Boarding, Disk Scheduling and Space-Time Geometry
      Eitan Bachmat, Daniel Berend, Luba Sapir, Steven Skiena
      Pages 192-202
    21. Portfolio Selection: Possibilistic Mean-Variance Model and Possibilistic Efficient Frontier
      Wei-Guo Zhang, Ying-Luo Wang
      Pages 203-213
    22. Design DiffServ Multicast with Selfish Agents
      WeiZhao Wang, Xiang-Yang Li, Zheng Sun
      Pages 214-223
    23. Competitive Analysis of On-line Securities Investment
      Shuhua Hu, Qin Guo, Hongyi Li
      Pages 224-232
    24. Perfectness and Imperfectness of the kth Power of Lattice Graphs
      Yuichiro Miyamoto, Tomomi Matsui
      Pages 233-242
    25. An Approximation Algorithm for Weak Vertex Cover Problem in Network Management
      Zhiping Cai, Jianping Yin, Xianghui Liu, Shaohe Lv
      Pages 243-251
    26. Constructing Correlations in Attack Connection Chains Using Active Perturbation
      Qiang Li, Yan Lin, Kun Liu, Jiubin Ju
      Pages 252-260
    27. Sequence Jobs and Assign Due Dates with Uncertain Processing Times and Quadratic Penalty Functions
      Yu Xia, Bintong Chen, Jinfeng Yue
      Pages 261-269
    28. Computation of Arbitrage in a Financial Market with Various Types of Frictions
      Mao-cheng Cai, Xiaotie Deng, Zhongfei Li
      Pages 270-280
    29. Solving SAT Problems with TA Algorithms Using Constant and Dynamic Markov Chains Length
      Héctor Sanvicente–Sánchez, Juan Frausto–Solís, Froilán Imperial–Valenzuela
      Pages 281-290
    30. Efficiently Pricing European-Asian Options — Ultimate Implementation and Analysis of the AMO Algorithm
      Akiyoshi Shioura, Takeshi Tokuyama
      Pages 291-300
    31. An Incremental Approach to Link Evaluation in Topic-Driven Web Resource Discovery
      Huaxiang Zhang, Shangteng Huang
      Pages 301-310
    32. A Continuous Method for Solving Multiuser Detection in CDMA
      Fengmin Xu, Chengxian Xu
      Pages 311-319
    33. Wavelength Assignment for Satisfying Maximal Number of Requests in All-Optical Networks
      Xiaodong Hu, Tianping Shuai
      Pages 320-329
    34. An Approximation Algorithm for a Facility Location Problem with Inventories and Stochastic Demands
      Adriana F. Bumb, Jan-Kees C. W. van Ommeren
      Pages 330-339
    35. Dynamically Updating the Exploiting Parameter in Improving Performance of Ant-Based Algorithms
      Hoang Trung Dinh, Abdullah Al Mamun, Hieu T. Dinh
      Pages 340-349
    36. Optimal Manpower Planning with Temporal Labor and Contract Period Constraints
      Yongjian Li, Jian Chen, Xiaoqiang Cai, Fengsheng Tu
      Pages 350-359
    37. Mechanism Design for Set Cover Games When Elements Are Agents
      Zheng Sun, Xiang-Yang Li, WeiZhao Wang, Xiaowen Chu
      Pages 360-369
    38. Graph Bandwidth of Weighted Caterpillars
      Zhiyong Lin, Mingen Lin, Jinhui Xu
      Pages 370-380
    39. An Algorithm for Portfolio’s Value at Risk Based on Principal Factor Analysis
      Honggang Xue, Chengxian Xu, Chunping Hu
      Pages 381-391
    40. An Approximation Algorithm for Embedding a Directed Hypergraph on a Ring
      Kang Li, Lusheng Wang
      Pages 392-399
    41. On Product Covering in Supply Chain Models: Natural Complete Problems for W[3] and W[4]
      Jianer Chen, Fenghui Zhang
      Pages 400-410
    42. Assign Ranges in General Ad-Hoc Networks
      Janka Chlebíková, Deshi Ye, Hu Zhang
      Pages 411-421
    43. Inverse Problems of Some NP-Complete Problems
      Siming Huang
      Pages 422-426
    44. Level of Repair Analysis and Minimum Cost Homomorphisms of Graphs
      Gregory Gutin, Arash Rafiey, Anders Yeo, Michael Tso
      Pages 427-439
    45. A Schedule Algebra Based Approach to Determine the K-Best Solutions of a Knapsack Problem with a Single Constraint
      Subhash C. Sarin, Yuqiang Wang, Dae B. Chang
      Pages 440-449
    46. Point Sets and Frame Algorithms in Management
      José H. Dulá
      Pages 450-459
    47. Mining a Class of Complex Episodes in Event Sequences
      H. K. Dai, G. Wang
      Pages 460-471

About these proceedings

Keywords

Automat algorithms combinatorial optimization complexity computational geometry management optimization scheduling

Editors and affiliations

  • Nimrod Megiddo
    • 1
  • Yinfeng Xu
    • 2
  • Binhai Zhu
    • 3
  1. 1.IBM Almaden Research CenterSan Jose 
  2. 2.The State Key Lab for Manufacturing Systems EngineeringXi’anP.R. China
  3. 3.Department of Computer ScienceMontana State UniversityBozemanUSA

Bibliographic information

  • DOI https://doi.org/10.1007/b137095
  • Copyright Information Springer-Verlag Berlin Heidelberg 2005
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-26224-4
  • Online ISBN 978-3-540-32440-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site