Porumbel

Daniel Porumbel

Maître de conférences
Team: Optimisation combinatoire
Personal website: http://cedric.cnam.fr/~porumbed
Office: 31.1.87

Publications

2022

Articles de revue

  1. Porumbel, D. Projective Cutting-Planes for Robust Linear Programming and Cutting Stock Problems. In INFORMS Journal on Computing, 2022. doi  www 

Articles de conférence

  1. Porumbel, D. C. A Globally--Interior Point Method in a Cutting-Planes context. In 23ème congrès annuel de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Villeurbanne - Lyon, France, 2022. www 
  1. Porumbel, D. C. Is there any O(2^n) algorithm you OS can run in almost no time?. In 23ème congrès annuel de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Villeurbanne - Lyon, France, 2022. www 

2020

Articles de revue

  1. Porumbel, D. C. and Hao, J-K. Distance-guided local search. In Journal of Heuristics, 26 (5): 711-741, 2020. doi  www 
  1. Porumbel, D. C. Projective Cutting-Planes. In SIAM Journal on Optimization, 30 (1): 1007-1032, 2020. doi  www 

2018

Articles de revue

  1. Porumbel, D. C. From the separation to the intersection sub-problem in Benders decomposition models with prohibitively-many constraints. In Discrete Optimization, 29: 148-173, 2018. doi  www 
  1. Porumbel, D. C. Prize-collecting set multicovering with submodular pricing. In International Transactions in Operational Research, 25 (4): 1221-1239, 2018. doi  www 
  1. Helal, N.; Pichon, F.; Porumbel, D. C.; Mercier, D. and Lefevre, E. The capacitated vehicle routing problem with evidential demands. In International Journal of Approximate Reasoning, 95: 124-151, 2018. doi  www 

2017

Articles de revue

  1. Porumbel, D. C. and Clautiaux, F. c. Convergent Dual Bounds Using an Aggregation of Set-Covering Constraints for Capacitated Problems. In INFORMS Journal on Computing, 29 (1): 15, 2017. doi  www 
  1. Porumbel, D. C.; Goncalves, G.; Allaoui, H. and Hsu, T. Iterated Local Search and Column Generation to solve Arc-Routing as a permutation set-covering problem. In European Journal of Operational Research, 256 (2): 349-367, 2017. doi  www 

Articles de conférence

  1. Helal, N.; Pichon, F.; Porumbel, D. C.; Mercier, D. and Lefèvre, '. Le problème de tournées de véhicules avec des demandes évidentielles. In 26e Rencontres Francophones sur la Logique Floue et ses Applications, LFA 2017, pages 15-22, Amiens, France, 2017. www 
  1. Helal, N.; Pichon, F.; Porumbel, D. C.; Mercier, D. and Lefevre, E. A Recourse Approach for the Capacitated Vehicle Routing Problem with Evidential Demands. In 14th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, ECSQARU 2017, Lugano, Switzerland, 2017. www 

2016

Articles de revue

  1. Porumbel, D. C. Ray projection for optimizing polytopes with prohibitively many constraints in set-covering column generation. In Mathematical Programming, 155 (1-2): 147-197, 2016. doi  www 

Articles de conférence

  1. Helal, N.; Pichon, F.; Porumbel, D. C.; Mercier, D. and Lefèvre, '. The Capacitated Vehicle Routing Problem with Evidential Demands: a Belief-Constrained Programming Approach. In BELIEF'2016, pages 212-221, Springer, Prague, Czech Republic, Lecture Notes in Computer Science 9861, 2016. doi  www 
  1. Bentz, C.; Costa, M-C.; Porumbel, D. C. and Ridremont, T. Conception de câblages robustes dans les parcs éoliens : recherche d'une Arborescence de Steiner ''robuste''. In 17ème congrès ROADEF, Compiègne, France, 2016. www 

2015

Articles de revue

  1. Porumbel, D. C. and Goncalves, G. Using dual feasible functions to construct fast lower bounds for routing and location problems. In Discrete Applied Mathematics, 196: 83-99, 2015. doi  www 

2013

Articles de revue

  1. Porumbel, D. C.; Hao, J-K. and Kuntz, P. Informed Reactive Tabu Search for Graph Coloring. In Asia-Pacific Journal of Operational Research, 30 (4): 1350010, 2013. doi  www 

Chapitres d'ouvrage

  1. Galinier, P.; Hamiez, J-P.; Hao, J-K. and Porumbel, D. C. Recent Advances in Graph Vertex Coloring. In Handbook of Optimization - From Classical to Modern Approach, pages 505-528, Springer, Intelligent Systems Reference Library 38, 2013. doi  www 

2011

Articles de revue

  1. Porumbel, D. C. Isomorphism Testing via Polynomial-Time Graph Extensions. In Journal of Mathematical Modelling and Algorithms, 10 (2): 119-143, 2011. doi  www 
  1. Porumbel, D. C.; Hao, J-K. and Glover, F. A simple and effective algorithm for the MaxMin diversity problem. In Annals of Operations Research, 186 (1): 275-293, 2011. doi  www 

2009

Articles de conférence

  1. Porumbel, D. C.; Hao, J-K. and Kuntz, P. Position-Guided Tabu Search Algorithm for the Graph Coloring Problem. In Third International Conference, LION 3, pages 148-162, Springer, Trente, Italy, 2009. doi  www 
Top