ملخص
Column generation has proven to be efficient in solving the linear programming relaxation of large scale instances of the multiple-depot vehicle scheduling problem (MDVSP). However difficulties arise when the instances are highly degenerate. Recent research has been devoted to accelerate column generation while remaining within the linear programming framework. This paper presents an efficient approach to solve the linear relaxation of the MDVSP. It combines column generation, preprocessing variable fixing, and stabilization. The outcome shows the great potential of such an approach for degenerate instances.
اللغة الأصلية | English |
---|---|
الصفحات (من إلى) | 817-834 |
عدد الصفحات | 18 |
دورية | Computers and Operations Research |
مستوى الصوت | 34 |
رقم الإصدار | 3 |
المعرِّفات الرقمية للأشياء | |
حالة النشر | Published - مارس 2007 |
منشور خارجيًا | نعم |
ASJC Scopus subject areas
- ???subjectarea.asjc.1700.1700???
- ???subjectarea.asjc.2600.2611???
- ???subjectarea.asjc.1800.1803???