×

PARPAP

swMATH ID: 30926
Software Authors: Bertels, Stefan; Fahle, Torsten
Description: A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem. Home health care, i.e. visiting and nursing patients in their homes, is a growing sector in the medical service business. From a staff rostering point of view, the problem is to find a feasible working plan for all nurses that has to respect a variety of hard and soft constraints, and preferences. Additionally, home health care problems contain a routing component: a nurse must be able to visit her patients in a given roster using a car or public transport. It is desired to design rosters that consider both, the staff rostering and vehicle routing components while minimizing transportation costs and maximizing satisfaction of patients and nurses. We present the core optimization components of the PARPAP software. In the optimization kernel, a combination of linear programming, constraint programming, and (meta-)heuristics for the home health care problem is used, and we show how to apply these different heuristics efficiently to solve home health care problems. The overall concept is able to adapt to various changes in the constraint structure, thus providing the flexibility needed in a generic tool for real-world settings.
Homepage: https://www.sciencedirect.com/science/article/pii/S030505480500016X
Keywords: Rostering; Vehicle routing; Metaheuristics; Constraint programming
Related Software: VRP; Hyperheuristics; XPRESS; JaCoP; Scatter Search; Gurobi; GRASP; VRPH; Gephi; Google Maps API; MIPLIB; METSlib; Excel; LSSPER; Tabu search; parSA; CPLEX
Cited in: 33 Documents

Standard Articles

1 Publication describing the Software, including 1 Publication in zbMATH Year
A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem. Zbl 1086.90533
Bertels, Stefan; Fahle, Torsten
2006
all top 5

Cited by 94 Authors

2 Grenouilleau, Florian
2 Hirsch, Patrick
2 Lahrichi, Nadia
2 Laporte, Gilbert
2 Rousseau, Louis-Martin
1 Abbasi, Babak
1 Ali, Ousmane
1 Ballestín, Francisco
1 Bard, Jonathan F.
1 Bashiri, Mahdi
1 Bertels, Stefan
1 Bester, M. J.
1 Bhulai, Sandjai
1 Bozkaya, Burçin
1 Braekers, Kris
1 Bräysy, Olli
1 Cappanera, Paola
1 Castillo-Salazar, J. Arturo
1 Castro, Marco
1 Chin, Kwai-Sang
1 Cinar, Ahmet Cevahir
1 Coelho, Leandro C.
1 Cordeau, Jean-François
1 Côté, Jean-François
1 Dohn, Anders
1 Dullaert, Wout E. H.
1 Escalona, Juan
1 Fahle, Torsten
1 Fan, Wenjuan
1 Fikar, Christian
1 Ghédira, Khaled
1 Gomes, Maria Isabel
1 Goos, Peter
1 Gronalt, Manfred
1 Guéret, Christelle
1 Hartl, Richard F.
1 Hewitt, Mike
1 Hiermann, Gerhard
1 Issaoui, Brahim
1 Jarrah, Ahmad I. Z.
1 Justesen, Tor
1 Knust, Sigrid
1 Koeleman, P. M.
1 Lan, Shaowen
1 Landa-Silva, Dario
1 Legrain, Antoine
1 Linfati, Rodrigo
1 Marcon, Eric
1 Maya Duque, Pablo A.
1 Medaglia, Andrés L.
1 Mladenović, Nenad
1 Nakari, Pentti
1 Nataraj, Nisha
1 Neittaanmäki, Pekka J.
1 Nickel, Stefan
1 Nieuwoudt, I.
1 Nikzad, Erfaneh
1 Nowak, Maciek
1 Paraskevopoulos, Dimitris C.
1 Pardalos, Panos M.
1 Parragh, Sophie N.
1 Pasin, Federico
1 Paul, Mareike
1 Pérez, Angeles
1 Pillac, Victor
1 Prandtstetter, Matthias
1 Puchinger, Jakob
1 Sacramento Quintanilla, M.
1 Raidl, Günther R.
1 Rasmussen, Matias Sevel
1 Rendl, Andrea
1 Repoussis, Panagiotis P.
1 Requejo, Cristina
1 Rihm, Tom
1 Rodrigues Pereira Ramos, Tânia
1 Ropke, Stefan
1 Salman, F. Sibel
1 Schröder, Michael
1 Scutellà, Maria Grazia
1 Shao, Yufen
1 Sörensen, Kenneth
1 Steeg, Jörg
1 Stolletz, Raik
1 Tanksale, Ajinkya N.
1 Tarantilis, Christos D.
1 Trautsamwieser, Andrea
1 Tricoire, Fabien
1 van Meersbergen, M.
1 van Vuuren, Jan Harm
1 Willmer Escobar, John
1 Yadav, Niteesh
1 Yang, Shanlin
1 Zamorano, Emilio
1 Zidi, Issam
all top 5

Cited in 12 Serials

13 European Journal of Operational Research
5 Computers & Operations Research
4 Journal of Scheduling
2 OR Spectrum
1 Journal of Computational and Applied Mathematics
1 Asia-Pacific Journal of Operational Research
1 Annals of Operations Research
1 Annals of Mathematics and Artificial Intelligence
1 Mathematical Problems in Engineering
1 CEJOR. Central European Journal of Operations Research
1 RAIRO. Operations Research
1 Optimization Letters

Cited in 3 Fields

32 Operations research, mathematical programming (90-XX)
3 Computer science (68-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)

Citations by Year