Associate professor/maître de conférences
I am interested in:
More generally, part of my work concern aspects related to: (a) polynomial-time algorithms without implementation [S3, J3] or polynomial-time routines implemented in optimization methods (e.g., to reduce the search space [J2], solve sub-problems by dynamic programming [S1-2, S4]), and (b) submodular functions (more recently [S3]). See also my research statement.
I have applied such solution methods to different problems: Graph-Coloring [J1,J5,C1-5], Arc-Routing [S1], Cutting-Stock [S1,S3], Isomorphism [J2], MaxMin Diversity [J4], Maximum Clique [C1].
[S1] D. Porumbel, Ray Projection for Optimizing Polytopes with Prohibitively Many Constraints in Set-Covering Column Generation, pdf preprint, code source, Mathematical Programming status: major revison.
[S2] D. Porumbel, François Clautiaux, Convergent Dual Bounds Using an Aggregation of Set-Covering Constraints for Capacitated Problems, pdf draft
[S3] D. Porumbel, Prize-Collecting Set-Covering With Submodular Pricing, pdf draft
[S4] D. Porumbel, Gilles Goncalves, Using Dual Feasible Functions to Construct Fast Lower Bounds for Routing and Location Problems pdf, revision with all main points sent to Discrete Applied Mathematics
[S5] G. Audemard, C. Lecoutre, M. S. Modeliar, G. Goncalves, D. Porumbel Scoring-based Neighborhood Dominance for the Subgraph Isomorphism Problem.
[J1] D. Porumbel, J-K. Hao and P. Kuntz, A Search Space "Cartography" for Guiding Graph Coloring Heuristics. Computers & Operations Research, 37(4):769-778, 2010. (pdf draft, doi) Elsevier©
[J2] D. Porumbel. Isomorphism Testing using Polynomial-Time Graph Extensions. Journal of Mathematical Modelling and Algorithms, 10(2):119-143, 2011 (pdf draft, doi, isomorphism program GI-Ext) Springer©
[J3] D. Porumbel, J-K. Hao and P. Kuntz. An Efficient Algorithm for Computing the Distance Between Close Partitions. Discrete Applied Mathematics, 159(1):53-59, 2011. (pdf draft, doi) Elsevier©
[J4] D. Porumbel, J-K. Hao, F. Glover. A Simple and Effective Algorithm for the MaxMin Diversity Problem. Annals of Operations Research, 186 (1):275-293, 2011. (pdf, doi, program source code) Springer©
[J5] D. Porumbel, J-K. Hao and P. Kuntz. An Evolutionary Approach with Diversity Guarantee and Well-Informed Grouping Recombination for Graph Coloring, Computers & Operations Research, 37(10):1822-1832, 2010. (pdf draft, doi) Elsevier©
[J6] D. Porumbel, J-K. Hao and P. Kuntz. Informed Reactive Tabu Search for Graph Coloring. Asia Pacific Journal of Operations Research, 30(4), pp. 1350010, 2013 World Scientific Publishing©
[C1] D. Porumbel, J-K. Hao and P. Kuntz, Spacing Memetic Algorithms. In proceedings of GECCO 2011, GA track, 1061-1068. ACM. (pdf draft, slides)
[C2] Philippe Galinier, Jean-Philippe Hamiez, Jin-Kao Hao, Daniel Porumbel, Recent advances in graph vertex coloring, In I. Zelinka, V. Snasel, A. Abraham (eds.), Handbook of Optimization, Springer© (Intelligent Systems Series)
[C3] D. Porumbel, J-K. Hao and P. Kuntz, Diversity Control and Multi-Parent Recombination for Evolutionary Graph Coloring Algorithms. Evocop 2009 (9th European Conference on Evolutionary Computation in Combinatorial Optimisation, Tübingen, Germany), LNCS 5482: 121-132, 2009. (ps, pdf) Springer© among the three best paper nominees
[C4] D. Porumbel, J-K. Hao and P. Kuntz, Position-Guided Tabu Search for Graph Coloring. Accepted for the post-proceedings of LION 2009 (Learning and Intelligent OptimizatioN conference, Trento, Italy), LNCS 5851:148-162, 2009. (paper draft, slides) Springer©
[C5] D. Porumbel, J-K. Hao and P. Kuntz, A study of evaluation functions for the graph K-coloring problem. Selected papers from the 8th International Conference on Artificial Evolution (Tours, France), LNCS 4926: 124-135, 2008. (ps, pdf) Springer©More[+] (Seminars, theses)
I received the Simon Régnier prize in 2011. This prize is awarded each year by the "Société Francophone de Classification" (French-speaking Classification Society) to a researcher of maximum 35 years with a PhD thesis on classification. (slides)
Nominated for Best Paper Award (3 papers selected among more than 50), EvoCOP 2009
Bronze medal at the 41st International Mathematical Olympiad, a problem-solving competition with contestants from almost 100 countries (ranked 2nd in the qualification rounds of Romania), South Korea, 2000
Diploma for Academic Excellence of Romania's President Emil Constantinescu, 2000
I accepted review invitations from the editorial board of several journals, including: Journal of Artificial Intelligence Research (open access, AAAI press), The Computer Journal (Oxford University Press), IEEE Transactions on Evolutionary Computation (IEEE Computer Society) Computers & Mathematics with Applications (Elsevier), Engineering Applications of Artificial Intelligence (Elsevier). I am in the program committee of Evocop 2012, Evocop 2013, Evocop 2014. I serve as a "ECOM PC member" at Gecco 2013 and Gecco 2104. Indirectly, I accepted writing reviews for papers (e.g., as a sub-reviewer) submitted to various conferences (e.g., ICTAI, CEC, GECCO, MOSIM).
I am in charge of the seminar of the LGI2A laboratory.
I am involved in the Intereg NISTO project and in a BQR (``Bonus Qualité Recherche'') project with the CRIL laboratory.
I have created a Graph Coloring Library with the results (upper bounds) of the best algorithms on all instances from the second DIMACS Implementation Challenge. I started this work during my PhD thesis.
I advised several master theses:
Hubert Arnoux (Un outil de visualisation pour méthodes de recherche locale, with J-K Hao, P. Kuntz, 2012);
Fahrur Rozi and Mochammad Luthfi (Modelisation des flux de passagers dans un aeroport avec ARENA, 2011, avec G. Gonvalves).