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, 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, in revision with Discrete Applied Mathematics
[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©
[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
Bronze medal at the 17th Balkan Mathematical Olympiad, 2000, numerous prizes in Romanian mathematical competitions
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).