|
|
A. PUBLICATIONS ORIGINALES DANS DES REVUES
A COMITE DE LECTURE
2000
ANGEL E., ZISSIMOPOULOS V. : «On the classification of NP-complete problems in terms of their correlation coefficient», Discrete Applied Mathematics, Vol. 99, pp. 261-277.
HIFI M., PASCHOS V., ZISSIMOPOULOS V. : «A Boltzmann Machine approach of the set covering problem», Chaos, Solitons and Fractals, Vol. 11, pp. 2079-2089.
JOHNEN C., LAVALLEE I., LAVAULT C. : «Fair and Reliable Self-Stabilizing Communication», Parallel Processing Letters, Vol. 10, n° 3-4, pp. 51-59.
NAGIH A., PLATEAU G. : «A Lagrangean decomposition for the 0-1 hyperbolic programming problem», International Journal of Mathematical Algorithms, Vol. 1, pp. 299-314.
NAGIH A., PLATEAU G. : «A partition algorithm for 0-1 unconstrained hyperbolic programming problems», Investigation Operativa, Vol. 9, n°1-2-3, pp. 167-178.
2001
BAERT A-E., RAVELOMANANA V., THIMONIER L. : “On the growth of components with non fixed excesses”, Electronic Notes in Discrete Mathematics, Vol. 10.
ANGEL E., ZISSIMOPOULOS V. : «On the landscape ruggedness of the Quadratic Assignment problem», Theoretical Computer Science, Vol. 263, n° 1-2, pp. 159-172.
ANTONELLI P.L., MACULAN N.(*), PORTUGAL R., RUTZ S.F., SABAU S. : «Transient-States Analysis of a 2-species Dynamical Ecological Model via KCC-Theory», Nonlinear Studies, Vol.8, pp. 283-296.
LAVOR C., MACULAN N. : «Interval analysis applied to global minimization of potential energy function», Nonconvex Optimization and its Applications, Vol. 54, pp. 333-344.
2002
ANGEL E., ZISSIMOPOULOS V. : «On the hardness of the Quadratic Assignment problem with meta-heuristics», Journal of Heuristics, Vol. 8, n° 4, pp. 399-414.
BAHIENSE L., MACULAN N., SAGASTIZABAL C. : “The volume algorithm revisited : relation with bundle methods”, Mathematical Programming, Vol. 94, n° 1, pp. 41-69.
DELL’AMICO M., FINTA L. : “A Linear Time Algorithm for Scheduling Outforests with Communication Delays on Three Processors”, Journal of Algorithms n° 44, pp. 287-307.
GABREL V., MINOUX M. : «A scheme for exact separation of extended cover inequalities and application to multidimensional knapsack problems», Operations Research Letters n° 30, pp. 252-254.
GABREL V., VANDERPOOTEN D. : «Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite», European Journal of Operational Research, Vol. 3, n° 139, pp. 533-542.
JOHNEN C., LAVALLEE I., LAVAULT C. : «Reliable Self-Stabilizing Communication for Quasi Rendezvous», Studia Informatica, Vol. 1, n° 1, pp. 59-76.
LAVAULT C. : «Embeddings into the Pancake Interconnection Network”, Parallel Processing Letters, Vol. 12, n° 3-4, pp. 297-310.
2003 ou à paraître
BAERT A-E., RAVELOMANANA V., THIMONIER L. : “On the growth of components with non fixed excesses”, Discrete Applied Mathematics, ISSN : 0166-218X. , vol. 130, n. 3, 6 p. , pp. 487-493.
BANDERIER C., FEDOU J.M., GARCIA C., MERLINI D. : «Algebraic succesion rules and lattice paths with an infinite set of jumps»,. Discrete mathematics, ISSN : 0012-365X, à paraître.
BANDERIER C., SCHWER S. : “Why Delannoy numbers ?”, Journal of statistical planning and inference, ISSN : 0378-3758, à paraître.
BONATES T., MACULAN N. : “Performance evaluation of a family of criss-cross algorithms for linear programming», International Transaction in Operations Research (ITOR), vol. 10, nｰ 1, pp. 161-168.
BUI M., BUTELLE F., LAVAULT C. : “A Distributed Algorithm for the Minimum Diameter Spanning Tree Problem”, Journal of Parallel and Distributed Computing, à paraître.
CHASSAGNE
B., RAVELOMANANA V. : «Simple Technique for
Widening the Passband of Free-Space Optics MUX/DMUX,
Journal of the Optical Society of America (JOSA), B. Optical physics,
ISSN : 0740-3224. (JOSA), à
paraître.
DE CASTRO SILVA J.L., SOMA N.Y., MACULAN N. : «A greedy search for the three-dimensional bin packing problem : the packing static stability case», International Transaction in Operations Research (ITOR), Vol. 10, n° 2, pp. 141-153.
MACULAN N., PRATA SANTIAGO C., MACAMBIRA E.M., JARDIM M.H.C. : «An O(n) algorithm for projecting a vector on the intersection of a hyperplane and a box in Rn», Journal of Optimization Theory and Applications (JOTA), Vol. 117, n° 3, pp. 283-296.
MARTINHON C., LUCENA A., MACULAN N. : «Stronger K-tree relaxations for the vehicle routing problem», European Journal of Operational Resarch (EJOR), à paraître.
MONTENEGRO F., TORREAO J.R.A., MACULAN N. : «Microcanonical optimization for the Euclidean Steiner problem in Rn with application to phylogenetic inference», Physical Review E, à paraître.
MYOUPO J-F., RAVELOMANANA V., THIMONIER L. : “Average Case Analysis Based-Protocols to Initialize Packet Radio Networks”, Wireless Communications & Mobile Computing (Wiley), Vol. 3, n° 4, pp. 539-548.
RAVELOMANANA V., THIMONIER L. : “Forbidden Subgraphs in Connected Graphs”, Theoretical Computer Science, à paraître.
SEDJELMACI S.M. : «A Modular Reduction for GCD Computation», Journal of Computational and Applied Mathematics, à paraître.
TSITMIDELIS S., KOUTRAS M.V., ZISSIMOPOULOS V. : «Evaluation of reliability bounds by weighted and unweighted set covering models», Statistics and Probability Letters, Vol. 61, pp. 163-175.
Nationales
2000
CZACHORSKI T., PEKERGIN F. : «Modelling the time-dependent flows of virtual connections in ATM networks», Bulletin of the Polish Academy of Sciences - Technical Sciences, Vol. 48, n° 4, pp. 619-628.
NAGIH A., PLATEAU G. : «Dualité lagrangienne en programmation fractionnaire concave-convexe en variables 0-1», Comptes Rendus de l'Académie des Sciences (CRAS), tome 331, série I, pp. 491-496.
2001
MICHELON P., RIPEAU S., MACULAN N. : « Un algorithme pour la bipartition d'un graphe en sous-graphes de cardinalité fixée», RAIRO-Operations Research, Vol. 35, pp. 401-414.
FAMPA M., MACULAN N. : «A new relaxation in conic form for the Euclidean Steiner problem in Rn», RAIRO-Operations Research, Vol. 35, pp. 383-394.
2003
MACULAN N., PLATEAU G., LISSER A. : «Integer linear models with a polynomial number of variables and constraints for some classical combinatorial optimization problems », Pesquisa Operacional, Vol. 23, n° 1, pp. 161-168.
MACULAN N., PASSINI M.M. , DE MOURA BRITO J.A., LOISEAU I. : «Column-generation in integer linear programming problems», RAIRO-Operations Research, à paraître.
THIONGANE B., NAGIH A., PLATEAU G. : « Analyse de sensibilité pour les problèmes linéaires en variables 0-1 », RAIRO-Operations Research, à paraître.
B. Livres ou contributions à des livres
2001
MONTENEGRO F., MACULAN N., PLATEAU G., BOUCHER P. : «New heurisitics for the Euclidean Steiner problem in Rn», Essays and Surveys in Metaheuristics (éds, C. Ribeiro, P. Pardalos), Kluwer Academic Publishers, pp. 509-524.
2002
BELHADJI S., BENNACEUR H., PLATEAU G. : «Intégration des techniques de recherche opérationnelle et de programmation par contraintes», tome 2, «Optimisation approchée en recherche opérationnelle : recherche locale, réseaux neuronaux et satisfaction de contraintes» (éds, M. Pirlot et J. Teghem), série IC2, Hermès, chapitre 8, pp. 201-233.
GABREL V., MURAT C., PASCHOS V. : «La Recherche Opérationnelle pour aider à la planification de prises de vue par satellite», Volume Recherche Opérationnelle et Réseaux, rubrique «Méthodes d'analyse spatiale» du traité IGAT (Information Géographique et Aménagement du Territoire), Hermès.
MACULAN N. : «Introduction to integer programming», Handbook of Applied Optimization (éds, M. Resende, P. Pardalos), Oxford University Press, pp. 431-440.
MACULAN N. : «Linear 0-1 programming», Handbook of Applied Optimization (eds, M. Resende, P. Pardalos), Oxford University Press, pp. 440-445.
MACULAN N., PASSINI M.M., BRITO J.A.M., LISSER A. : «Column generation method for network design», in Transportation and Network Analysis (éds, M. Gendreau, P. Marcotte), Kluwer Academic Publishers, Chapitre 11, pp. 165-179.
NAGIH A., PLATEAU A., PLATEAU G., MACULAN N. : «Programmation linéaire en nombres entiers», in «Outils d'analyse numérique pour l'automatique» (éd., Alain Barraud), Série Systèmes Automatisés, Hermès, chapitre 8, pp. 247-349.
2003
ALFANDARI L., PLATEAU A., TOLLA P. : «A path relinking algorithm for the generalized assignment problem», in Metaheuristics : Computer Decision-Making (eds, M.G.C. Resende and J.P de Sousa). Combinatorial Optimization Book Series D-Z. Du et P.M. Pardalos, Kluwer Academic Publishers, Boston 2003, pp. 1-18.
BANDERIER C., KRATTENTHALER C. : Actes de la « Conférence Marches aléatoires discrètes : théorie et applications en combinatoire, biologie algorithmique, informatique théorique, probabilités, physique statistique » (DRW-2003), IHP, sept. 2003, Journal Discrete Mathematics and Theoretical Computer Science,volume dedicated to the proceedings of the conference DRW-2003, (Cyril Banderier & Christian Krattenthaler eds.), ISBN : 2-7261-1261-7, n. 1, 360 p.
GABREL V., MURAT C. : «Mathematical programming for the management of Earth observation satellite», in Operations Research in Space and Air (T.A. Ciriani, G. Fasano, S. Gliozzi, R. Tadei Tadei, eds), Kluwer Academic Publishers.
2000
AFRATI F., BAMPIS E., FINTA L., MILIS I. : «Scheduling Trees with Large Communication Delays on Two Identical Processors», 6th International Euro-Par Conference – Parallel Processing (Euro-Par 2000), LNCS 1900, pp. 288-295.
JOHNEN C., LAVALLEE I., LAVAULT C. : «Fair and Reliable Self-Stabilizing Communication», 4th International Conference on Principles of Distributed Systems (OPODIS 2000), Studia Informatica (Special Issue), pp. 163-176.
2001
BENNACEUR H., AFFANE M.S. : «Partition-k-AC : An Efficient Filtering Technique Combining Domain Partition and Arc Consistency», CP'2001, LNCS 2239, pp. 560-564.
SEDJELMACI S.M. : «On a Parallel Extended-Euclidean Algorithm», ACS/IEEE International Conference on Computer Systems and Applications AICCSA'2001, pp. 235-241.
SEDJELMACI S.M. : «On a Parallel Lehmer-Euclid GCD Algorithm», 15th ACM International Symposium on Symbolic and Algebraic Computation, ISSAC'2001, pp. 303-308.
2002
BAERT A.E., RAVELOMANANA V., THIMONIER L. : «Breadth First Search, Triangle-Free Graphs and Brownian Motion», Trends in Mathematics (Birkhauser), 2nd Colloquium on Maths and Computer Science 2002 (MCS'02), pp. 113-125.
BENNACEUR H., M.-C. LI : «An Empirical Measure for Characterizing 3-SAT», 5th International Symposium on the Theory and Applications of Satisfiability Testing (SAT'2002), pp. 201-205.
BENNACEUR H., M.-C. LI : «Characterizing SAT Problems with the Row Convexing Property», CP'2002, pp. 720-725.
BLIN L., BUTELLE F. : «A Very Fast (Linear Time) Distributed Algorithm, on General Graphs, for the Minimum-Weight Spanning Tree», 5th International Conference on Principles of Distributed Systems (OPODIS 2001), Studia Informatica (Special Issue, 2002), pp. 113-124.
BOUFARES F., BENNACEUR H. : « Checking the validity of ER-schema using integer linear programming », International Arab Conference on Information System, ACIT 2002, Quatar.
BOUFARES F., BENNACEUR H., ABDELATIF A., SAHLI F. : « Oracle Designer and the global coherence of a conceptual data model », 9th European Conference on Information Technology Evaluation, ECITE 2002, Paris 15-16 Juillet 2002.
2003
BAERT A.E., RAVELOMANANA V. : “Limit theorem on the creation of multicyclic components”, International Conference on Formal Power Series and Algebraic Combinatorics 2003 (FPSAC'03), 23-27 juin 2003, Suède, à paraître.
Cyril BANDERIER, Rene BEIER, Kurt MEHLHORN : “Smoothed analysis of three combinatorial algorithms”, in Proceedings of the 28th Colloquium on Mathematical Foundation of Computer Science (MFCS'03), 25-29 aot 2003, Bratislava, LNCS 2747, pp. 198-207
LAVAULT C., MARCKERT J.-F., RAVELOMANANA V. : “Quasi-Optimal Leader Election Algorithms in Radio Networks with Log-logarithmic Awake Time Slots”, 10th IEEE International Conference on Telecommunications (ICT03), 23 fv.-1er mars 2003, Tahiti, à paraître.
MARTINEZ C., PANARIO D., VIOLA A.(*) : «Adaptive Sampling for Quickselect», SODA 2004, à paraître.
Nationaux
2000
GABREL V., KNIPPEL A., MINOUX M. : «Résolution exacte de problèmes d'optimisation de réseaux résistants aux pannes», ALGOTEL'2000, pp. 47-51.
2001
BEN DHAOU M., FAYARD D., ZISSIMOPOULOS V. : «Placement de tâches communicantes sur des processeurs hétérogènes avec minimisation du temps de complétude», JNPC'2001, pp. 953-964.
2002
BENNACEUR H., M.-C. LI : «Caractérisation des problèmes SAT avec la convexité par ligne», JNPC'02, pp. 31-42.
2003
PAILLARD G.A.L., LAVAULT C. : «Le crible de la roue en distribué», Manifestation de Jeunes Chercheurs STIC : MAJECSTIC 2003, Marseille, 29-31 octobre 2003, à paraître.
D. Autres colloques
Avec Comité de Lecture
Internationaux
2000
CZACHORSKI T., JEDRUS S., FOURNEAU J-M., PEKERGIN F. : «Transient Analysis in Cellular Networks : Use of Diffusion Approximation», Workshop on Queueing Networks with Finite Capacity, QNETS 2000, Ilkley, U.K., juillet 2000.
CZACHORSKI T., PEKERGIN F. : «Diffusion Approximation as a Modelling Tool», 8th IFIP Workshop on Performance Modelling and Evaluation of ATM and IP Networks, Ilkley, U.K., juillet 2000.
2001
BAERT A.E., RAVELOMANANA V., THIMONIER L. : «On The Growth Of Components with non fixed excesses (extended abstract)», Electronic Notes in Discrete Mathematics (EURO Combinatorics 2001), Vol. 10, à paraître.
THIONGANE B., NAGIH A., PLATEAU G. : « A local search embedded in a reoptimization framework for the 0-1 bidimensional Lagrangean dual », 4th Metaheuristics International Conference, Porto, Portugal, 2001.
2002
GABREL V., KNIPPEL A., MINOUX M. : «Solving exactly the discrete cost flow problem», International Symposium on Combinatorial Optimization (CO'2002), Paris, avril 2002.
MILADI Y., SOUMIS F., NAGIH A. : «Aggregating Resource Constraints in a Resource Constrained Shortest Path Problem», Optimizations Days, Montréal (Canada), mai 2002.
THIONGANE B., NAGIH A., PLATEAU G. : «MARIE : A Reoptimization Framework for a Lagrangean Dual of the 0-1 Biknapsak Problem», CO'02 : International Symposium on Combinatorial Optimization (CO'2002), CNAM, Paris, avril 2002.
Nationaux
2000
KNIPPEL A., GABREL V., MINOUX M. : « Résolution exacte du problème de multiflot à coût minimal avec fonctions de coût en escalier », 3ème congrès de la Société Française de Recherche Opérationnelle et Aide à la Décision (ROADEF'2000), Nantes, 26-28 janvier 2000.
MACULAN N., MONTENEGRO F., BOUCHER P., PLATEAU G. : « Nouvelles heuristiques pour le problème de Steiner euclidien dans IRn», 3ème congrès de la société française de Recherche Opérationnelle et Aide à la Décision (ROADEF'2000), Nantes, 26-28 janvier 2000.
NAGIH A., BOUCHER P., PLATEAU G. : «Combinaison de métaheuristiques et d'heuristiques lagrangiennes pour le problème hyperbolique en variables 0-1», 3ème Congrès de la Société Française de Recherche Opérationnelle et Aide à la Décision (ROADEF'2000), Nantes, 26-28 janvier 2000.
2002
BENNACEUR H., DJEROUROU F. : «Une méthode de recherche locale guidée avec filtrage pour le Max-CSP », », 4ème Congrès de la Société Française de Recherche Opérationnelle et Aide à la Décision (ROADEF'2002), ENST, Paris, 20-22 février 2002.
THIONGANE B., NAGIH A., PLATEAU G. : «Analyse de sensibilité pour les problèmes d'optimisation combinatoire difficiles», », 4ème Congrès de la Société Française de Recherche Opérationnelle et Aide à la Décision (ROADEF'2002), ENST Paris, France, 20-22 février 2002.
2003
ALFANDARI L. : «Modèles de localisation pour l'aide multicritère à la décision», 5ème Congrès de la Société Française de Recherche Opérationnelle et Aide a la Décision (ROADEF'2003), Avignon, 26-28 février 2003.
THIONGANE B., NAGIH A., PLATEAU G. : «Techniques de réoptimisation dans une séquence d'instance du problème du sac a dos unidimensionnel 0-1», 5ème congrès de la Société Française de Recherche Opérationnelle et Aide a la Décision (ROADEF'2003), Avignon, 26-28 février 2003.
Sans Comité de Lecture
Internationaux
2000
De ANDRADE R.C., LISSER A., PLATEAU G., MACULAN N. : «Simulation on two-stage mixed integer stochastic programming problems in telecommunication networks», INFORMS Meeting, San Antonio, USA, novembre 2000.
GABREL V., KNIPPEL A., MINOUX M. : «Approximate solutions for hard network design problems», Conférence Européenne de Recherche Opérationnelle (EURO), Hollande, 9-11 juillet 2001.
2002
BANDERIER C. : « Multi-dimensional partition », Sminaire Lotharingien de Combinatoire, Ellwangen, 20-23.octobre 2002.
GABREL V., THIONGANE B., VANDERPOOTEN D. : « An efficient multiple label-setting algorithm based on dynamic bounds for bicriterion shortest path problems », XV Conference of the European Chapter on Combinatorial Optimization (ECCO XV), Suisse, 30 mai-1er juin 2002.
THIONGANE B., NAGIH A., PLATEAU G. : «Un algorithme de sous-gradient à pas adapté pour la résolution du dual lagrangien du biknapsack 0-1», Conférence Internationale en Recherche Opérationnelle (CIRO'02), Marrakech (Maroc), 4-6 juin 2002.
2003
BANDERIER C. : «Smoothed analysis : what's new?», Analysis of Algorithms, Pisa (Italie), 22-28 juin 2003.
BANDERIER C. : «Smoothed analysis of discrete combinatorial algorithms», Random Structure and Algorithms, Poznan (Pologne), 9-13 aot 2003.
Nationaux
2001
LAVAULT C. : «Sur quelques propriétés des nombres de Delannoy et leur généralisation», Rencontres ALEA 2001, Journées du 18 au 22 mars, CIRM, Luminy.
THIONGANE B., GABREL V., VANDERPOOTEN D., BIBAS S. : «Le problème de la recherche de chemins efficaces dans un réseau de communications», Rencontres Francophones de Recherche Opérationnelle (FRANCORO), Montréal (Canada).
2002
BANDERIER C. : ｫ Complexit pertubative et analyse d'algoritmes ｻ, Nouveaux modles de calculs: complexit et algorithmes, 28-29 novembre 2002, Paris.
2003
BANDERIER C. : «Combinatoire, Informatique et Physique», Journées du LIPN, Villetaneuse, mai 2003.
LAVAULT C., MARCKERT J.-F., RAVELOMANANA V. : «Un algorithme d'élection optimal dont le temps d'éveil est Log-logarithmique», Rencontres ALEA 2003, CIRM, Marseille, 3-7 février 2003.
RAVELOMANANA V. : «Algorithmique Distribuée et Graphes Aléatoires Géométriques», Journées du LIPN, Villetaneuse, 26-27 mai 2003.
RAVELOMANANA V. : «Le Double Saut de la Composante Géante», Journées Complexité et Modèles Finis, Paris-Dauphine, 5-6 Juin 2003.
E. Prépublications
2000
BENNACEUR H., PLATEAU G. : «A graph coloring technique for Max-CSP», rapport interne LIPN 2000-1, Université Paris 13, janvier 2000.
2002
De ANDRADE R.C., LISSER A., MACULAN N., PLATEAU G. : «Simulation on two-stage stochastic integer programming problems in telecommunication networks», rapport interne LIPN 2002-3, Université Paris 13, et NT/FT R&D/7595, soumis à Computational Optimization and Applications.
De ANDRADE R.C., LISSER A., MACULAN N., PLATEAU G. : «A stochastic design branch and-bound algorithm for the network design problems», rapport interne LIPN 2002-4, Université Paris 13, et NT/FT R&D/7596.
De ANDRADE R.C., LISSER A., MACULAN N., PLATEAU G. : «Planning network design under uncertainly with fixed charge», rapport interne LIPN 2002-5, Université Paris 13, et NT/FT R&D/7597, soumis à Annals of Operations Researchs.
De ANDRADE R.C., LISSER A., MACULAN N., PLATEAU G. : «Branch-and-bound strategies for the design of backbone telecommunication networks under uncertainty», rapport interne LIPN 2002-6 Université Paris 13, et NT/FT R&D/7598, soumis à Management Science.
THIONGANE B., NAGIH A., PLATEAU G. : “Lagrangean heuristics combined with reoptimization for the 0-1 biknapsak problem”, rapport interne LIPN 2002-12, Université Paris 13, soumis à Discrete Applied Mathematics.
THIONGANE B., NAGIH A., PLATEAU G. : “Adapted step size in a 0-1 biknapsak Lagrangean dual solving algorithms”, rapport interne LIPN 2002-13, Université Paris 13, soumis à Annals of Operations Researchs.
NAGIH A., SOUMIS F. : « Node aggregation of resource constraints in a shortest path problem », Les cahiers du GERAD, G-2000-47(A), rapport de recherche, Montréal, soumis à European Journal of Operational Research (en révision).
THIONGANE B., NAGIH A., PLATEAU G. : “Algorithms and complexity for parametric 0-1 linear programs relative to the objective function”, rapport interne LIPN 2003-01, Université Paris 13, soumis à Mathematical Programming.
SEDJELMACI S.M. : “The accelerated Euclidean algorithm”, rapport interne LIPN 2003-4, Université Paris 13, juin 3003.
2003
BANDERIER C. : «La combinatoire analytique ou « Comment j'ai aimé les probas » », Rencontres mathématiques de Rouen, juin 2003.
2000
BOUCHER P. : «Métaheuristiques pour l'optimisation combinatoire : Thèse, antithèse, synthèse», Thèse de Doctorat d'Informatique, Université Paris 13, 5 juillet 2000, Directeur : Gérard PLATEAU.
LISSER A. : «Optimisation de réseaux de télécommunications : modèles de multiflots», Habilitation à Diriger des Recherches en Informatique, Université Paris 13, 21 décembre 2000, Responsable : Gérard PLATEAU.
2002
ELLOUMI S. : «Contribution à l'Optimisation Combinatoire», Habilitation à Diriger des Recherches en Informatique, Université Paris 13, 26 juin 2002, Responsable : Gérard PLATEAU.
CASTRO de ANDRADE R. : «Synthèse de réseau à demande incertaine », Thèse de Doctorat d’Informatique, Université Paris 13, 13 décembre 2002, Directeur : Gérard PLATEAU, Abdel LISSER, Nelson MACULAN.
2003
THIONGANE B. : « Réoptimization dans le dual lagrangien du biknapsack en variables 0-1 », Thèse de Doctorat en Informatique, Université Paris 13, 24 février 2003, Directeurs : Gérard PLATEAU, Anass NAGIH.
Rapport de contrat
2001
BIBAS S., BROCHET C., BOUCHER P., GABREL V., NAGIH A., PLATEAU G., THIONGANE B., VANDERPOOTEN D. : «Optimisation multicritère exacte et approchée pour le problème de cheminement dans un graphe», Rapport technique France Télécom RP/FT – R&D/7149, 2001.
(*) Les professeurs Nelson MACULAN et Alfredo VIOLA ont été chercheurs invités au LIPN sur un poste rouge CNRS, respectivement du 1er sept. 2001 au 30 août 2002 et du 1er juin au 30 novembre 2003.
Rapport scientifique du LIPN – UMR7030 – 2000-2003