Is Equality Always Desirable? Analyzing the Trade-Off Between Fairness and Attractiveness in Crew Rostering

References

• Abbink E, Huisman D, Kroon L (2018) Railway Crew Management (Springer International Publishing, Cham, Switzerland), 243–264.Crossref, Google Scholar
• Abbink E, Fischetti M, Kroon L, Timmer G, Vromans M (2005) Reinventing crew scheduling at Netherlands Railways. Interfaces 35(5):393–401.Link, Google Scholar
• Androutsopoulos KN, Madas MA (2019) Being fair or efficient? A fairness-driven modeling extension to the strategic airport slot scheduling problem. Transportation Res. Part E: Logist. Transportation Rev. 130:37–60.Crossref, Google Scholar
• Barnhart C, Bertsimas D, Caramanis C, Fearing D (2012) Equitable and efficient coordination in traffic flow management. Transportation Sci. 46(2):262–280.Link, Google Scholar
• Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3):316–329.Link, Google Scholar
• Beasley JE, Christofides N (1989) An algorithm for the resource constrained shortest path problem. Networks 19(4):379–394.Crossref, Google Scholar
• Bertsimas D, Gupta S (2015) Fairness and collaboration in network air traffic flow management: An optimization approach. Transportation Sci. 50(1):57–76.Link, Google Scholar
• Bertsimas D, Farias VF, Trichakis N (2011) The price of fairness. Oper. Res. 59(1):17–31.Link, Google Scholar
• Bertsimas D, Farias VF, Trichakis N (2012) On the efficiency-fairness trade-off. Management Sci. 58(12):2234–2250.Link, Google Scholar
• Bertsimas D, Farias VF, Trichakis N (2013) Fairness, efficiency, and flexibility in organ allocation for kidney transplantation. Oper. Res. 61(1):73–87.Link, Google Scholar
• Borndörfer R, Reuther M, Schlechte T, Schulz C, Swarat E, Weider S (2015) Duty rostering in public transport-facing preferences, fairness, and fatigue. CASPT 2015 Conf. Adv. Systems Public Transport.Google Scholar
• Burke EK, De Causmaecker P, Vanden Berghe G, Van Landeghem H (2004) The state of the art of nurse rostering. J. Scheduling 7(6):441–499.Crossref, Google Scholar
• Caprara A, Fischetti M, Toth P, Vigo D, Guida PL (1997) Algorithms for railway crew management. Math. Programming 79(1-3):125–141.Crossref, Google Scholar
• Caprara A, Kroon L, Monaci M, Peeters M, Toth P (2007) Passenger railway optimization, Barnhart C, Laporte G, eds., Transportation, Handbooks in Operations Research and Management Science, vol. 14 (Elsevier, Amsterdam), 129–187.Google Scholar
• Colquitt JA, Conlon DE, Wesson MJ, Porter CO, Yee Ng K (2001) Justice at the millennium: A meta-analytic review of 25 years of organizational justice research. J. Appl. Psych. 86(3):425–445.Crossref, Google Scholar
• Colquitt JA, Scott BA, Rodell JB, Long DM, Zapata CP, Conlon DE, Wesson MJ (2013) Justice at the millennium, a decade later: A meta-analytic test of social exchange and affect-based perspectives. J. Appl. Psych. 98(2):199–236.Crossref, Google Scholar
• Desaulniers G, Desrosiers J, Solomon MM, eds. (2005) Column Generation, vol. 5. GERAD 25th Anniversary Series (Springer Science & Business Media, New York).Crossref, Google Scholar
• Desaulniers G, Desrosiers J, Dumas Y, Solomon MM, Soumis F (1997) Daily aircraft routing and scheduling. Management Sci. 43(6):841–855.Link, Google Scholar
• Desrosiers J, Lübbecke ME (2011) Branch-price-and-cut algorithms. Cochran JJ, Cox Jr. LA, Keskinocak P, Kharoufeh JP, Smith JC, eds. Wiley Encyclopedia of Operations Research and Management Science (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Dumitrescu I, Boland N (2003) Improved preprocessing, labeling and scaling algorithms for the weight-constrained shortest path problem. Networks 42(3):135–153.Crossref, Google Scholar
• Ehrgott M (2000) Multicriteria Optimization, Lecture Notes in Economics and Mathematical Systems, vol. 491 (Springer-Verlag, Berlin).Crossref, Google Scholar
• Ernst AT, Jiang H, Krishnamoorthy M, Sier D (2004) Staff scheduling and rostering: A review of applications, methods and models. Eur. J. Oper. Res. 153(1):3–27.Crossref, Google Scholar
• Freling R, Lentink RM, Wagelmans APM (2004) A decision support system for crew planning in passenger transportation using a flexible branch-and-price algorithm. Ann. Oper. Res. 127(1-4):203–222.Crossref, Google Scholar
• Goel A, Estrin D (2005) Simultaneous optimization for concave costs: Single sink aggregation or single source buy-at-bulk. Algorithmica 43(1-2):5–15.Crossref, Google Scholar
• Goel A, Meyerson A (2006) Simultaneous optimization via approximate majorization for concave profits or convex costs. Algorithmica 44(4):301–323.Crossref, Google Scholar
• Greenberg J (1990) Organizational justice: Yesterday, today, and tomorrow. J. Management 16(2):399–432.Crossref, Google Scholar
• Grötschel M, Borndörfer R, Löbel A (2003) Duty scheduling in public transit. Jäger W, Krebs HJ, eds. Mathematics—Key Technology for the Future (Springer, Berlin), 653–674.Crossref, Google Scholar
• Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Systems Sci. Cybernetics 4(2):100–107.Google Scholar
• Hartog A, Huisman D, Abbink E, Kroon L (2009) Decision support for crew rostering at NS. Public Transport 1(2):121–133.Crossref, Google Scholar
• Heil J, Hoffmann K, Buscher U (2020) Railway crew scheduling: Models, methods and applications. Eur. J. Oper. Res. 283(2):405–425.Crossref, Google Scholar
• Huisman D, Kroon LG, Lentink RM, Vromans MJCM (2005) Operations research in passenger railway transportation. Statist. Neerlandica 59(4):467–497.Crossref, Google Scholar
• Irnich S, Desaulniers G (2005) Shortest path problems with resource constraints. Desaulniers G, Desrosiers J, Solomon MM, eds. Column Generation (Springer, Boston), 33–65.Crossref, Google Scholar
• Jacquillat A, Vaze V (2018) Interairline equity in airport scheduling interventions. Transportation Sci. 52(4):941–964.Link, Google Scholar
• Kalai E (1977) Proportional solutions to bargaining situations: Interpersonal utility comparisons. Econometrica 45(7):1623–1630.Crossref, Google Scholar
• Kalai E, Smorodinsky M (1975) Other solutions to Nash’s bargaining problem. Econometrica 43(3):513–518.Crossref, Google Scholar
• Kohl N, Karisch SE (2004) Airline crew rostering: Problem types, modeling, and optimization. Ann. Oper. Res. 127(1-4):223–257.Crossref, Google Scholar
• Lin S, Kernighan BW (1973) An effective heuristic algorithm for the traveling-salesman problem. Oper. Res. 21(2):498–516.Link, Google Scholar
• Löbel A (1998) Vehicle scheduling in public transit and Lagrangean pricing. Management Sci. 44(12-part-1):1637–1649.Google Scholar
• Lübbecke ME (2011) Column generation. Cochran JJ, Cox Jr. LA, Keskinocak P, Kharoufeh JP, Smith JC, eds. Wiley Encyclopedia of Operations Research and Management Science (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Lübbecke ME, Desrosiers J (2005) Selected topics in column generation. Oper. Res. 53(6):1007–1023.Link, Google Scholar
• Maenhout B, Vanhoucke M (2010) A hybrid scatter search heuristic for personalized crew rostering in the airline industry. Eur. J. Oper. Res. 206(1):155–167.Crossref, Google Scholar
• Mesquita M, Moz M, Paias A, Pato M (2013) A decomposition approach for the integrated vehicle-crew-roster problem with days-off pattern. Eur. J. Oper. Res. 229(2):318–331.Crossref, Google Scholar
• Nash J (1950) The bargaining problem. Econometrica 18(2):155–162.Crossref, Google Scholar
• Nishi T, Sugiyama T, Inuiguchi M (2014) Two-level decomposition algorithm for crew rostering problems with fair working condition. Eur. J. Oper. Res. 237(2):465–473.Crossref, Google Scholar
• Potthoff D, Huisman D, Desaulniers G (2010) Column generation with dynamic duty selection for railway crew rescheduling. Transportation Sci. 44(4):493–505.Link, Google Scholar
• Rhoades L, Eisenberger R (2002) Perceived organizational support: A review of the literature. J. Appl. Psych. 87(4):698–714.Crossref, Google Scholar
• Sodhi M, Norris S (2004) A flexible, fast, and optimal modeling approach applied to crew rostering at London Underground. Ann. Oper. Res. 127(1-4):259–281.Crossref, Google Scholar
• Stojković M, Soumis F (2001) An optimization model for the simultaneous operational flight and pilot scheduling problem. Management Sci. 47(9):1290–1305.Link, Google Scholar
• Van den Bergh J, Beliën J, De Bruecker P, Demeulemeester E, De Boeck L (2013) Personnel scheduling: A literature review. Eur. J. Oper. Res. 226(3):367–385.Crossref, Google Scholar
• Xie L, Suhl L (2015) Cyclic and non-cyclic crew rostering problems in public bus transit. OR Spectrum 37(1):99–136.Crossref, Google Scholar
• Zografos KG, Jiang Y (2019) A bi-objective efficiency-fairness model for scheduling slots at congested airports. Transportation Res. Part C: Emerging Tech. 102:336–350.Crossref, Google Scholar