{"product_id":"rlt-approaches-to-qsaps-applied-to-timetable-synchronization-in-public-transport-paperback","title":"Rlt Approaches to Qsaps: Applied to Timetable Synchronization in Public Transport - Paperback","description":"\u003cdiv\u003e\u003cp style=\"text-align: right;\"\u003e\u003ca href=\"https:\/\/reportcopyrightinfringement.com\/\" target=\"_blank\" rel=\"nofollow\"\u003e\u003cb\u003eReport copyright infringement\u003c\/b\u003e\u003c\/a\u003e\u003c\/p\u003e\u003c\/div\u003e\u003cp\u003eby \u003cb\u003eIngmar Schule\u003c\/b\u003e (Author)\u003c\/p\u003e\u003cp\u003eThe 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.\u003c\/p\u003e\n            \u003cdiv\u003e\n\u003cstrong\u003eNumber of Pages:\u003c\/strong\u003e 250\u003c\/div\u003e\n            \u003cdiv\u003e\n\u003cstrong\u003eDimensions:\u003c\/strong\u003e 0.56 x 8.04 x 5.68 IN\u003c\/div\u003e\n            \u003cdiv\u003e\n\u003cstrong\u003ePublication Date:\u003c\/strong\u003e February 19, 2014\u003c\/div\u003e\n            ","brand":"BooksCloud","offers":[{"title":"Default Title","offer_id":46661674926277,"sku":"9783832526375","price":115.58,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0757\/6718\/5605\/files\/Vth_JYc26q9783832526375.webp?v=1785907773","url":"https:\/\/selloorium.com\/products\/rlt-approaches-to-qsaps-applied-to-timetable-synchronization-in-public-transport-paperback","provider":"Selloorium","version":"1.0","type":"link"}