Publications

Books and contributed chapters

Forthcoming

N. Labadie, J. Melechovsky, C. Prins, An evolutionary algorithm with path relinking for a bi-objective multiple traveling salesman problem with profits, in L. Benyoucef, J.C. Hennet et M.K. Tiwara (eds), Multi-criteria and game theory applications in manufacturing and logistics, pp. 195-223, Springer, 2014.

C. Prins, The capacitated arc routing problem: heuristics, in: A. Corberan et G. Laporte (eds), Arc routing: problems, methods and applications, SIAM (28 pages).

C. Prodhon, C. Prins, Métaheuristiques pour les problèmes de tournées de véhicules, in: P. Siarry et A. Pétrowski (eds), Métaheuristiques pour l'optimisation difficile, Eyrolles, Paris.

2011

C. Di Chio, A. Brabazon, G.A. Di Caro, R. Drechsler, M. Farooq, J. Grahl, G. Greenfield, C. Prins, J. Romero, G. Squillero, E. Tarantino, A.G.B. Tettamanzi, N. Urquhart, A. Sima Uyar (eds), Applications of evolutionary computing, Lecture Notes in Computer Science 6625, Springer, 2011. ISBN 978-3-642-20519-4.

C. Prins, M. Sevaux, Programmation linéaire avec Excel, 2011.

2010

S.U. Ngueveu, C. Prins, R. Wolfler Calvo, A hybrid tabu search for the m-peripatetic vehicle routing problem, V. Maniezzo, T. Stützle and S. Voss (eds), Matheuristics: hybridizing metaheuristics and mathematical programming, Annals of Information Systems, vol 10, pp. 253-264, Springer, 2010.

D. Sanchez, L. Amodeo, C. Prins, Metaheuristic approaches for multi-objective simulation-based optimization in supply chain inventory management, in L. Benyoucef and B. Grabot (eds), Artificial intelligence techniques for networked manufacturing enterprises management, Springer Series in Advanced Manufacturing, pp. 249-269, Springer, 2010.

2009

C. Prins, A GRASP  evolutionary local search hybrid for the Vehicle Routing Problem, Bio-inspired algorithms for the Vehicle Routing Problem, F.B. Pereira and J. Tavares (eds), Studies in Computational Intelligence 161, pp. 35-53, Springer, 2009.

N. Velasco, P. Dejax, C. Guéret, C. Prins, A memetic algorithm for a pickup and delivery problem by helicopter, Bio-inspired algorithms for the Vehicle Routing Problem, F.B. Pereira and J. Tavares (eds), Studies in Computational Intelligence 161, pp. 173-190, Springer, 2009.

2008

N. Labadi, C. Prins, M. Reghioui, An evolutionary algorithm with distance measure for the split delivery arc routing problem, Recent advances in evolutionary computation for combinatorial optimization, C. Cotta and J. van Hemert (eds), Studies in Computational Intelligence 153, pp. 275-294, Springer, 2008.

N. Labadi, C. Prins, M. Reghioui, GRASP with path relinking for the capacitated arc routing problem with time windows, Advances in Computational Intelligence in Transport, Logistics and Supply Chain Management, A. Fink and F. Rothlauf (eds), Studies in Computational Intelligence 144, pp. 111-135, Springer, 2008.

C. Prins, Open shop scheduling, in: Production scheduling, P. Roubellat and P. Lopez (eds), pp. 271-300, ISTE-Wiley, 2008.

2007

F. Dugardin, H. Chehade, L. Amodeo, F. Yalaoui, C. Prins, Hybrid job shop and parallel machine scheduling problems: minimization of total tardiness criterion, Multiprocessor scheduling : theory and applications, pp. 255-272, ARS Press, 2007.

C. Prins, Problèmes de chemins optimaux, in Graphes et applications, J-C. Fournier (eds), volume 1, pp. 93-134, Collection IC2, Hermès, Paris, 2007.

Before 2007

J.M. Estay, C. Prins, La conduite de projets en informatique : un outil éprouvé, in: Le projet : un défi nécessaire face à une société sans projet, Editions L'Harmattan, Paris, 1992, pp. 343-352.

C. Guéret, N. Jussien, P. Boizumault, C. Prins, Building university timetables using constraint logic program­ming, in: Practice and Theory of Automated Timetabling, E.Burke and P.Ross (eds), pp. 130-145, Lecture Notes in Computer Science 1153, Springer, 1996.

C. Guéret, C. Prins, M.Sevaux, Applications of optimization with Xpress-MP, Dash Optimization, 2002.

C. Guéret, C. Prins, M. Sevaux, Programmation linéaire et applications, Eyrolles, Paris, 2000.

GOThA group (collective author including C. Prins), Modèles et algorithmes en ordonnancement (with corrected problems), Ellipses, Paris, 2004.

P. Lacomme, C. Prins, M. Sevaux, Algorithmes de graphes, Eyrolles, Paris, 2003.

C. Prins, Problèmes d’ordonnancement à cheminements libres, in: P. Roubellat et P. Lopez (eds), Ordonnancement de la production, pp. 331-359, Hermès, 2000.

C. Prins, Algorithmes de graphes avec programmes en Pascal, Eyrolles, Paris, 1994, 382 pages.

C. Prins, S. Bouchenoua, A memetic algorithm solving the VRP, the CARP, and more general routing problems with nodes, edges and arcs, in: Recent advances in memetic algorithms, W. Hart, N. Krasnogor and J. Smith (eds), Studies in Fuzziness and Soft Computing 166, pp. 65-85, Springer, 2004.

Papers in peer-reviewed journals

Forthcoming

P. Lacomme, C. Prins, C. Prodhon, Order-first split-second methods for vehicle routing problems: a review. Transportation Research Part C.

J. Li, F. Chu, C. Prins, Z. Zhu, Lower and upper bounds for a two-stage capacitated facility location problem with handling costs, European Journal of Operational Research.

H. Murat Afsar, C. Prins, A.C. Santos, Exact and heuristic algorithms for solving the generalized vehicle routing problem with flexible fleet size, International Transactions on Operational Research, 21(1), 153-175, 2014.

C. Prodhon, C. Prins. A state of the art in location-routing problems. European Journal of Operational Research.

T. Vidal, T.G. Crainic, M. Gendreau, C. Prins, A unified solution framework for multi-attribute vehicle routing problems. European Journal of Operational Research, doi 10.1016/j.ejor.2013.09.045.

T. Vidal, T.G. Crainic, M. Gendreau, C. Prins. Implicit depot assignments and rotations in vehicle routing heuristics. European Journal of Operational Research.

2013

F. Belmecheri, C. Prins, F. Yalaoui, L. Amodeo, Particle swarm optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls and time windows. Journal of Intelligent Manufacturing, 24, 775-789, 2013.

S. Khebbache, C. Prins, A. Yalaoui, M. Reghioui, Heuristics and memetic algorithm for the two-dimensional loading capacitated vehicle routing problem with time windows, Central European Journal of Operations Research, 21, 337-336, 2013.

S.U. Ngueveu, C. Prins, R. Wolfler Calvo, New lower bounds and exact method for the m-peripatetic vehicle routing problem, Transportation Science, 47(1), 38-52, 2013.

T. Vidal, T.G. Crainic, M. Gendreau, C. Prins, A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time windows. Computers & Operations Research 40(1), 475-489, 2013.

T. Vidal, T.G. Crainic, M. Gendreau, C. Prins, Heuristics for multi-attribute vehicle routing problems: a survey and synthesis. European Journal of Operational Research, 231(1), 1-21, 2013.

J.G. Villegas, C. Prins, C. Prodhon, A. Medaglia, N. Velasco, A matheuristic for the truck and trailer routing problem. European Journal of Operational Research, 230(2), 231-244, 2013.

2012

J. Li, C. Prins, F. Chu, A scatter search for a multi-type transhipment point location problem with multicommodity flow, Journal of Intelligent Manufacturing. 23(4), 1103-1117, 2012.

V.-P. Nguyen, C. Prins, C. Prodhon, Solving the Two-Echelon Location Routing Problem by a hybrid GRASP x Path Relinking complemented by a Learning Process, European Journal of Operational Research, 216, 113-126, 2012.

V.P. Nguyen, C. Prins, C. Prodhon, A multi-start iterated local search with tabu list and path relinking for the two-echelon location-routing problem, Engineering Applications of Artificial Intelligence, 25, 56-71, 2012.

N. Velasco, P. Dejax, C. Guéret, C. Prins, A non-dominated sorting genetic algorithm for a bi-objective pickup and delivery problem, Engineering Optimization, 44, 305-325, 2012.

2011

J.M. Belenguer, E. Benavent, C. Prins, C. Prodhon, R. Wolfler Calvo, A branch-and-cut method for the capacitated location routing problem, Computers & Operations Research, 38, 931-941, 2011.

J.G. Villegas, C. Prins, C. Prodhon, A. Medaglia, N. Velasco, GRASP/VNS with (evolutionary) path relinking for the truck and trailer routing problem. Computers & Operations Research, 38, 1319-1334, 2011.

2010

J.M. Belenguer, E. Benavent, N. Labadi, C. Prins, M. Reghioui, Lower and upper bounds for the split delivery capacitated arc routing problem, Transportation Science, 44(2), pp. 206-220, 2010.

A. Corberan, C. Prins, Recent results on arc routing problems: an annotated bibliography, Networks, 56(1), pp. 50-69, 2010.

C. Duhamel, P. Lacomme, C. Prins, C. Prodhon, A GRASP  ELS approach for the Capacitated Location-Routing Problem, Computers and Operations Research 37(11), pp. 1912-1923, 2010.

S.U. Ngueveu, C. Prins, R. Wolfler Calvo, An Effective Memetic Algorithm for the Cumulative Capacitated Vehicle Routing Problem, Computers and Operations Research 37(11), pp. 1877-1885, 2010.

S.U. Ngueveu, C. Prins, R. Wolfler Calvo, Solving the m-peripatetic vehicle routing problem, 4OR, 8(4), 387-406, 2010.

J.G. Villegas, C. Prins, C. Prodhon, A. Medaglia, N. Velasco, GRASP/VND and multi-start evolutionary local search for the single truck and trailer routing problem with satellite depots, Engineering Applications of Artificial Intelligence, 23(5), pp. 780-794, 2010.

2009

M. Boudia, C. Prins, A memetic algorithm with dynamic population management for an integrated production-distribution problem, European Journal of Operational Research, 195, pp. 703-715, 2009.

S. Khebbache, C. Prins, A. Yalaoui, Iterated local search algorithm for the constrained two-dimensional non-guillotine cutting stock problem, Journal of Industrial Systems Engineering 2(3), pp. 164-179, 2009.

J. Li, F. Chu, C. Prins, Lower and upper bounds for capacitated plant location problem with multicommodity flow, Computers and Operations Research, 36(11), pp. 3019-3030, 2009.

M.C. Mourão, A.C. Nunes, C. Prins, Heuristic methods for the sectoring-arc routing problem, European Journal of Operational Research, 196, pp. 856-868, 2009. SCI.

C. Prins, Two memetic algorithms for heterogeneous fleet vehicle routing problems, Engineering Applications of Artificial Intelligence, 22, pp. 916-928, 2009.

C. Prins, N. Labadi, M. Reghioui, Tour splitting algorithms for vehicle routing problems, International Journal of Production Research, 47(2), pp. 507-536, 2009.

2008

M. Boudia, M.A.O. Louly, C. Prins, Fast heuristics for a combined production planning and vehicle routing problem, Production Planning and Control, 19(2), pp. 85-96, 2008.

A. El Fallahi, C. Prins, R. Wolfler Calvo, A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem, Computers and Operations Research, 35(5), pp. 1725-1741, 2008.

N. Labadi, C. Prins, M. Reghioui, A memetic algorithm for the vehicle routing problem with time windows. RAIRO-Operations Research, 42(3), pp. 415-431, 2008.

2007

M. Boudia, M.A.O. Louly, C. Prins, A reactive GRASP and path relinking for a combined production-distribution problem, Computers and Operations Research, 34(11), pp. 3402-3419, 2007.

C. Prins, C. Prodhon, A. Ruiz, P. Soriano, R. Wolfler Calvo, Solving the Capacitated Location-Routing Problem by a cooperative Lagrangean relaxation - Granular Tabu Search heuristic, Transportation Science, 41(4), pp. 470-483, 2007.

2006

J.-M. Belenguer, E. Benavent, P. Lacomme, C. Prins, Lower and upper bounds for the mixed capacitated arc routing problem, Computers and Operations Research, 33(12), pp. 3363-3383, 2006.

F. Chu, N. Labadi, C. Prins, A scatter search for the periodic capacitated arc routing problem, European Journal of Operational Research, 169(2), pp. 586-605, 2006.

P. Lacomme, C. Prins, M. Sevaux, A genetic algorithm for a bi-objective capacitated arc routing problem, Computers and Operations Research, 33(12), pp. 3473-3493, 2006.

C. Prins, C. Prodhon, R. Wolfler Calvo, Solving the Capacitated Location-Routing Problem by a GRASP complemented by a learning process and a path relinking, 4OR, 4(3), pp. 221-238, 2006.

C. Prins, C. Prodhon, R. Wolfler Calvo, Two-phase method and lagrangean relaxation to solve the bi-objective set covering problem, Annals of Operations Research, 147, pp. 23-41, 2006.

2005

F. Chu, N. Labadi, C. Prins, Heuristics for the periodic capacitated arc routing problem, J. of Intelligent Manufacturing, 16(2), pp. 243-251, 2005.

P. Lacomme, C. Prins, W. Ramdane-Chérif, Improving sensitivity of solutions to arc routing problems, Journal of the Operational Research Society, 56(5), pp. 526-538, 2005.

P. Lacomme, C. Prins, W. Ramdane-Chérif, Evolutionary algorithms for periodic arc routing problems, European Journal of Operational Research, 165(2), pp. 535-553, 2005.

J. Melechovsky, C. Prins, R. Wolfler Calvo, A metaheuristic to solve a location-routing problem with non-linear costs, Journal of Heuristics, 11(5-6), pp. 375-391, 2005.

2004

F. Chu, N. Labadi, C. Prins, The periodic capacitated arc routing problem: linear programming model, metaheuristic and lower bounds, Journal of Systems Science and Systems Engineering (JSSSE), 13(4), pp. 423-435, 2004.

P. Lacomme, C. Prins, W. Ramdane-Chérif, Competitive memetic algorithms for arc routing problems, Annals of Operations Research, 131, pp. 159-185, 2004.

C. Prins, A simple and effective evolutionary algorithm for the Vehicle Routing Problem, Computers and Operations Research, 31(12), pp. 1985-2002, 2004.

Before 2004

J. Carlier, C. Prins, Optimisation des plans de trame dans le système AMRT/CNC d'EU­TEL­SAT, Annales des Télécommunications, n° 9-10, pp. 501-518, 1988.

F. Fresia, A. Patacchini, C. Prins, Low rate encoding : a means to increase system capa­ci­ty in a TDMA/DSI system, International Journal of Satellite Telecommunications, 5, pp. 3-11, 1987.

C. Guéret, N. Jussien, C. Pavageau, C. Prins, Loading aircraft for military operations, Journal of the Operational Research Society, 54(5), pp. 458-465, 2003.

C. Guéret, N. Jussien, C. Prins, Using intelligent backtracking to improve branch-and-bound methods: an application to open-shop problems, European Journal of Operational Research, 127(2), pp. 344-354, 2000.

C. Guéret, C. Prins, A new lower bound for the open-shop problem, Ann. Oper. Res., 92, pp. 165-183, 1999.

C. Guéret, C. Prins, Classical and new heuristics for the Open-Shop problem: a computational evaluation, European Journal of Operational Research, 107(2), pp. 306-314, 1998.

Groupe GOThA (J. Carlier, P. Chrétienne, J. Ers­chler, C. Hanen, P. Lopez, A. Munier, E. Pinson, MC. Portmann, C. Prins, C. Proust, P. Vil­lon), Les problèmes d'ordonnancement, RAIRO-Operations Research 27(1), pp. 77-150, 1993.

C. Prins, Efficient heuristics for the heterogeneous fleet multitrip vehicle routing problem, Journal of Mathematical Modelling and Algorithms, 1(2), pp. 135-150, 2002.

C. Prins, Competitive genetic algorithms for the open-shop scheduling problem, MMOR (Mathematical Methods for Operations Research), 52(3), pp. 389-411, 2000.

C. Prins, Algorithmes de plus courts chemins pour les graphes routiers de grande taille, RAIRO-Operations Research, 30(4), pp. 333-357, 1996.

C. Prins, An overview of scheduling problems arising in satellite communications, Jour­nal of the Opera­tional Research Society, 45 (6), pp. 611-623, 1994.

C. Prins, Deux problèmes d'ordonnancement en télécommunications par satellite, RAIRO-Opera­tions Research, 25(3), pp. 341-358, 1991.