EN COURS DE MISE A JOUR - FEVRIER 2013
Avertissement : La version téléchargeable correspond à la version
qui a été soumise dans les différentes revues et conférences,
et peut donc différer de la version finale qui est parue.
Cette page étant en cours de construction, tous les liens ne
sont pas valides.
Revues internationales avec comité de lecture
- E. Angel, E. Bampis, F. Pascual,
An exponential (matching based) neighborhood for the vehicle routing
problem, Journal of Combinatorial Optimization, 15(2), 179-190, 2008.
- E. Angel, E. Bampis, F. Pascual,
How good are SPT schedules for fair optimality criteria,
Annals of Operations Research, 159(1), 53-64, 2008.
- E. Angel, E. Bampis, L. Blin, L. Gourvès,
Fair cost-sharing methods for the minimum spanning tree game,
Information Processing Letters, 100, 29-35, 2006.
- E. Angel, E. Bampis, A.V. Fishkin,
A note on scheduling to meet two min-sum objectives,
Operation Research Letters, 35(1), 69-73, 2007.
- E. Angel, E. Bampis, F. Pascual,
Truthful algorithms for scheduling
selfish tasks on parallel machines,
Theoretical Computer Science, 369(1-3), 157-168, 2006. (voir WINE 2005)
- E. Angel, E. Bampis, L. Gourvès,
Approximation algorithms for the bi-criteria
weighted MAX-CUT problem,
Discrete Applied Mathematics, 154, 1685-1692, 2006.
- E. Angel, E. Bampis, L. Gourvès,
Approximation results for a bicriteria job
scheduling problem on a single machine without preemption,
Information Processing Letters, 94:1, 19-27, 2005.
- E. Angel, E. Bampis,
A multi-start Dynasearch algorithm for the
time dependent single-machine total weighted tardiness scheduling
problem,
European Journal of Operations Research, 162:1, 281-289, 2005.
- E. Angel, E. Bampis, L. Gourvès,
Approximating the Pareto curve with local
search for the bicriteria TSP(1,2) problem,
Theoretical Computer Science, 310, 135-146, 2004.
- E. Angel, E. Bampis, A. Kononov,
On the approximate
tradeoff for bicriteria batching and parallel machine scheduling
problems, Theoretical Computer Science, 306, 319-338, 2003.
- E. Angel, V. Zissimopoulos,
On the hardness of the
Quadratic Assignment Problem with meta-heuristics,
Journal of Heuristics, 8:4, 399-414, 2002.
- E. Angel, V. Zissimopoulos,
On the landscape ruggedness
of the Quadratic Assignment Problem,
Theoretical Computer Science, 263:1-2, 159-172, 2001.
- E. Angel, V. Zissimopoulos,
On the classification of
NP-complete problems in terms of their correlation coefficient,
Discrete Applied Mathematics, 99, 261-277, 2000.
- E. Angel, V. Zissimopoulos,
On the quality of local
search for the Quadratic Assignment Problem,
Discrete Applied Mathematics, 82, 15-25, 1998.
- E. Angel, V. Zissimopoulos,
Autocorrelation coefficient for the Graph
Bipartitioning Problem,
Theoretical Computer Science, 191, 229-243, 1998.
En révision
- E. Angel, E. Bampis, F. Pascual,
The impact of local policies on the quality of packet routing
schedules, en révision mineure pour Journal of Scheduling.
Conférences internationales avec comité de lecture
- E. Angel, E. Bampis, L. Gourvès,
On the minimum hitting set of bundles problem, Proceedings of
Algorithmic Aspects in Information and Management (AAIM 2008),
23-25 Juin 2008, Fudan University, Shanghai.
- E. Angel, E. Bampis, F. Pascual, A.-A. Tchetgnia,
On the trade-off between truthfulness and approximation for scheduling
selfish tasks, SPAA 2007, 9-11 Juin, San Diego, USA.
- E. Angel, E. Bampis, F. Pascual,
The price of approximate stability for a
scheduling game problem,
Euro-Par 2006, 29 Août-1 Septembre, Dresden, Germany, LNCS.
- E. Angel, E. Bampis, F. Pascual,
How good are SPT schedules for fair
optimality criteria,
Proceedings of The 2nd Multidisciplinary International Conference on
Scheduling: Theory and Applications (MISTA 2005), 18-21 Juillet
2005, New York, volume I, 244-257.
- E. Angel, E. Bampis, L. Gourvès,
Approximation algorithms for the bi-criteria
weighted MAX-CUT problem, Proceedings of the 31th International
Workshop on Graph-Theoric Concept in Computer Science (WG 2005),
23-25 Juin 2005, Metz, LNCS 3787, 331-340 (extended abstract
de [\ref{ABG6}]).
- E. Angel, E. Bampis, L. Gourvès, J. Monnot,
(Non)-Approximability for the
multi-criteria TSP(1,2),
15th International Symposium on Fundamentals of Computation Theory
(FCT 2005), 17-20 Août 2005, Lübeck, LNCS 3623, 329-340.
- E. Angel, E. Bampis, F. Pascual,
Truthful algorithms for scheduling selfish
tasks on parallel machines, The 1st Workshop on Internet and
Network Economics (WINE 2005), 15-17 Décembre 2005, Hong Kong,
LNCS 3828, 698-707.
- E. Angel, E. Bampis, M. Rahoual,
Mixing constraint programming and ants
metaheuristic for the protein folding problem,
Metaheuristics International Conference, (MIC'2005), Vienne,
Juillet 2005, 57-62.
- E. Angel, E. Bampis, F. Pascual,
Traffic grooming in a passive star WDM
network}, SIROCCO 2004, 21-23 Juin 2004, Smolenice Castle,
Slovakia, LNCS 3104, 1-12.
- E. Angel, E. Bampis, A.V. Fishkin,
A note on scheduling to meet two min-sum
objectives, Ninth International Workshop on Project Management
and Scheduling, PMS 2004, Nancy, 26-28 avril 2004, 143-146
(extended abstract de [\ref{ABF1}]).
- E. Angel, E. Bampis, L. Gourvès,
A dynasearch neighborhood for the bicriteria
traveling salesman problem, MOMH (Multiple Objective Metaheuristics
workshop), Paris, LNEMS 535, 153-176, 2004.
- E. Angel, E. Bampis, L. Gourvès,
Approximating the Pareto curve with local
search for the bicriteria TSP(1,2) problem, FCT 2003, Malmö,
Sweden, LNCS 2751, 39-48.
- E. Angel, E. Bampis, R. Giroudeau,
Non-approximability results for the hierarchical communication
problem with a bounded number of clusters,
Euro-Par 2002, Paderborn, Germany, LNCS 2400, 217--224.
- E. Angel, E. Bampis, A. Kononov,
A FPTAS for approximating the unrelated parallel machines
scheduling problem with costs,
Proceedings of European Symposium on Algorithms ESA 2001,
LNCS Springer, 194--205.
Conférences internationales avec comité de lecture
(audience plus restreinte)
- E. Angel, E. Bampis, F. Pascual, A.-A. Tchetgnia,
On truthful and approximation in scheduling,
MAPSP 2007, Istanbul.
- E. Angel, E. Bampis,
A multi-start Dynasearch algorithm for the
time dependent single-machine total weighted tardiness scheduling
problem, 5th Workshop on Models and Algorithms for Planning and
Scheduling Problems, MAPSP 2001, Aussois.
- E. Angel, V. Zissimopoulos,
On exact neighborhoods for local search
algorithms, Twelfth Meeting of the European Chapter of
Combinatorial Optimization (ECCO-XII), Ile de Bendor, Bandol,
27-29 Mai 1999.
- E. Angel, V. Zissimopoulos,
On the hardness of combinatorial optimization problems with local
search,
16th European Conference on Operational Research (EURO XVI),
Université Libre de Bruxelles, 12-15 Juillet 1998, (résumé, 1 page).
- E. Angel, V. Zissimopoulos,
On the ruggedness of the Graph Bipartitioning Problem,
International Symposium on Combinatorial Optimization (CO98),
Université Libre de Bruxelles, 15-17 Avril 1998,
(résumé, page 163).
- E. Angel, V. Zissimopoulos,
Towards a classification of combinatorial optimization problems
relatively to their difficulty for generalized local search algorithms,
5th Twente workshop on graphs and combinatorial optimization,
20-22 Mai 1997, University of Twente, Enschede, Pays-Bas,
(résumé, pages 9-12).
- E. Angel, V. Zissimopoulos,
On the landscape ruggedness and local search solvability of
quadratic assignment problem,
International Workshop on Combinatorics and Computer Science,
10th Franco-Japanese and 5th Franco-Chinese Conference, LIX-CNRS Ecole
Polytechnique PALAISEAU, 15-18 Septembre 1997, (résumé, 1 page).
- E. Angel, V. Zissimopoulos,
On the quality of local search for the quadratic assignment problem,
International Symposium on Mathematical Programming, Lausanne,
24-29 Août 1997 (résumé, 1 page).
Conférences nationales avec comité de lecture
- E. Angel, E. Bampis, F. Pascual,
Mécanismes de coordination et routage dans
les chemins, les arbres et les anneaux, Algotel 2006.
-
E. Angel, E. Bampis, F. Pascual,
Propriétés des ordonnancements SPT :
approximation et critères de satisfaction,
ROADEF 2005, 14-16 février, Tours, page 61.
-
E. Angel, E. Bampis, L. Gourvès, J. Monnot,
Approximation pour le problème du voyageur de commerce multi-critère,
ROADEF 2005, 14-16 février, Tours, page 60.
-
E. Angel, E. Bampis, M. Rahoual,
Approches de coop\'eration entre les colonies de fourmis et la
programmation par contraintes pour le problème de repliement de
protéines,
ROADEF 2005, 14-16 février, Tours.
-
E. Angel, E. Bampis, L. Gourvès,
En approchant la courbe de Pareto à l'aide de la recherche
locale pour le problème du voyageur de commerce bicritère avec des
distances 1 et 2, ROADEF 2003,
Université d'Avignon et des Pays de Vaucluse.
-
E. Angel, E. Bampis, A. Kononov,
Algorithmes approchés pour des problèmes multicritères d'ordonnancement,
ROADEF 2002, Ecole nationale supérieure des télécommunications (ENST),
Paris, février 2002.
- E. Angel, V. Zissimopoulos,
Une évaluation polynômiale et a priori de la performance des
méta-heuristiques pour certains problèmes d'optimisation combinatoire,
Sixièmes journées du groupe MODE, Mathématiques
de l'Optimisation et de la Décision, Société de Mathématiques
Appliquées et Industrielles, Futuroscope de Poitiers, 19-21 Mars 1998
(actes, pages 18-24).
- E. Angel, V. Zissimopoulos,
Sur la difficult\'e de l'affectation quadratique pour les
m\'etaheuristiques,
Premier Congrès de la Société Française de Recherche
Opérationnelle et Aide à la Décision, 14-16 Janvier 1998,
Ministère de la Recherche, Carré des Sciences, Paris
(r\'esum\'e, 1 pages).
- E. Angel, V. Zissimopoulos,
Recherche locale et problème de l'affectation quadratique,
Cinquièmes Journées du Groupe MODE, Mathématiques de
l'Optimisation et de la Décision}, Société de Mathématiques
Appliquées et Industrielles, Sorbonne et Institut Henri-Poincaré,
19-21 Mars 1997 (r\'esum\'e, 2 pages).
Chapitres de livres
- E. Angel, P. Christopoulos, V. Zissimopoulos,
Recherche locale : complexité et
approximation, chapitre 4, 139-177, ``Optimisation combinatoire
2 : concepts avancés'', édition Hermès, 2005.
- E. Angel, E. Bampis, L. Gourvès,
Approximation polynomiale avec garantie de
performance pour l'optimisation multicritère, à paraître
dans ``Optimisation combinatoire 4 : problèmes paradigmatiques et
problématiques nouvelles'', édition Hermès, 2006.
- E. Angel, E. Bampis, L. Gourvès,
Approximation in multiobjective
problems, à paraître dans ``Approximation algorithms and
metaheuristics'', Teofilo F. Gonzalez (Ed), 2006.
- E. Angel, E. Bampis, F. Pascual,
Algorithmic game theory and scheduling,
à paraître dans ``Approximation algorithms and metaheuristics'',
Teofilo F. Gonzalez (Ed), 2006.
- E. Angel,
A survey of approximation results for local
search algorithms, In Efficient approximation and online
algorithms, LNCS 3484 (2006), 30-73.
Conférences invitées
- On the
approximate tradeoff for bicriteria batching and parallel machine
scheduling problems, Seminar Approximation and Randomized Algorithms
in Communication Networks, Dagstuhl Seminar 02251, 16.06.-21.06.2002,
Dagstuhl, Allemagne, 2002.
- Paysage des
problèmes d'optimisation combinatoire et méta-heuristiques,
Institut d'expertise et de prospective de l'Ecole Normale Supérieure,
Systèmes complexes : du concept aux applications concrètes dans
l'entreprise, 7 Janvier 1999.
HDR
Thèse
- La rugosité des
paysages : une théorie
pour la difficulté des problèmes d'optimisation combinatoire
relativement aux méta-heuristiques, thèse soutenue le 15 Octobre 1998
à l'Université
de Paris-Sud devant Dominique Gouyou-Beauchamps (président),
Didier Fayard et Vassilis Zissimopoulos (directeurs de thèse),
Giorgo Ausiello, Michel Minoux et Eric Taillard (rapporteurs),
Olivier Martin (examinateur).
Soumis
- E. Angel, E. Bampis, L. Gourvès,
Multicriteria truthful algorithms: the case of auctions and paths problems.
- E. Angel, E. Bampis, L. Gourvès,
A nearest neighbor heuristic for the $k$-criteria TSP(1,2).
|