Skip to content

Rlt Approaches to Qsaps: Applied to Timetable Synchronization in Public
Stock Photo: Cover May Be Different

Rlt Approaches to Qsaps: Applied to Timetable Synchronization in Public Transport Paperback - 2010

by Ingmar Schule


From the publisher

The research of this work is motivated by the Timetable Synchronization Problem in public transport. The problem is formulated as a multi-criteria Quadratic Semi-Assignment Problem (QSAP). This type of problem is known to be NP-hard. Therefore, the real life problem instances are solved with metaheuristics. To evaluate the quality of the solutions, lower bounds are generated by using the Reformulation Linearization Technique (RLT). This work contains new polyhedral results for the QSAP and analyzes the characteristics of the RLT solutions. A graph structure that causes untight solutions is presented and its minimality is proven. Exploiting these results, the natural stepwise structure of the RLT can be softened up to generate new algorithms for fast lower bound computations. The competitiveness of the approach is demonstrated by means of the real life instances.

Details

  • Title Rlt Approaches to Qsaps: Applied to Timetable Synchronization in Public Transport
  • Author Ingmar Schule
  • Binding Paperback
  • Pages 250
  • Volumes 1
  • Language ENG
  • Publisher Logos Verlag Berlin
  • Date 2010
  • ISBN 9783832526375 / 3832526374
Back to Top

More Copies for Sale

RLT Approaches to QSAPs
Stock Photo: Cover May Be Different

RLT Approaches to QSAPs

by Schule, Ingmar

  • New
  • Paperback
Condition
New
Binding
Paperback
ISBN 10 / ISBN 13
9783832526375 / 3832526374
Quantity Available
3
Seller
ISD
Bristol, Connecticut, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
£47.35
£3.26 shipping to USA

Show Details

Description:
Logos Verlag Berlin, 2010. paperback. New. 91x5x132.
Item Price
£47.35
£3.26 shipping to USA