Mobility Offer Allocations in Corporate Settings

Sebastian Knopp, Benjamin Biesinger, Matthias Prandtstetter

Publikation: Beitrag in FachzeitschriftArtikelBegutachtung

13 Downloads (Pure)


Corporate mobility is often based on a fixed assignment of vehicles to employees. Relaxing this fixation and including alternatives such as public transportation or taxis for business and private trips could increase fleet utilization and foster the use of battery electric vehicles. We introduce the mobility offer allocation problemas the core concept of a flexible booking system for corporate mobility. The problem is equivalent to interval scheduling on dedicated unrelated parallel machines. We show that the problem is NP-hard to approximate within any factor. We describe problem specific conflict graphs for representing and exploring the structure of feasible solutions. A characterization of all maximum cliques in these conflict graphs reveals symmetries which allow to formulate stronger integer linear programming models
Seiten (von - bis)1-16
FachzeitschriftElsevier - EURO Journal on Computational Optimization
PublikationsstatusVeröffentlicht - 2021

Research Field

  • Ehemaliges Research Field - Integrated Energy Systems


  • corporate mobility
  • flexible booking
  • programming models
  • public transportation


Untersuchen Sie die Forschungsthemen von „Mobility Offer Allocations in Corporate Settings“. Zusammen bilden sie einen einzigartigen Fingerprint.

Diese Publikation zitieren