Alain Faye
Maître de conférences (HDR)
Équipe : Optimisation combinatoire
Site web : http://cedric.cnam.fr/~faye
2023
Non publié
- On the complexity of the data-driven wasserstein distributionally robust binary problem. , working paper or preprint. doi www
2022
Articles de conférence
- On the complexity of the data-driven Wasserstein distributionally robust binary problem. 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
2019
Articles de conférence
- Calcul des dates d'atterrissage d'une séquence d'avions pour des fonctions de co^ut convexes et affines par morceaux. In ROADEF 2019, Le Havre, France, 2019. www
2018
Articles de revue
- Estimating daily evaporation from poorly-monitored lakes using limited meteorological data: A case study within Qaraoun dam - Lebanon. In Journal of Environmental Management, 241: 502-513, 2018. doi www
- A quadratic time algorithm for computing the optimal landing times of a fixed sequence of planes. In European Journal of Operational Research, 270 (3), 2018. doi www
2017
Articles de conférence
- Estimating Daily Evaporation from Poorly -- Monitored Lakes using limited Meteorological Data. In SWEDES 12th Conference on Sustainable Develoment of Energy, Water and Environment Systems, Dubrovnik, Croatia, 2017. www
- Optimisation du maillage électrique du parc éoliennes off-shore -- projet Stationis. In ROADEF 17, Metz, France, 2017. www
2014
Articles de conférence
- Solving the Aircraft Landing Problem with time discretization approach. In ROADEF - 15ème congrès annuel de la Société franc caise de recherche opérationnelle et d'aide `a la décision, Bordeaux, France, 2014. www
2013
Articles de conférence
- Solving the Two-Stage Robust FTTH network design Problem under Demand Uncertainty. In International Network Optimization Conference, INOC, May 20-22, 2013; Electronic Notes in Discrete Mathematics, pages 335-342, Tenerife, Spain, 2013. www
2012
Articles de revue
- Optimizing the deployment of a multilevel optical FTTH network. In European Journal of Operational Research, 222 (3): 430-440, 2012. doi www
- Optimizing splitter and fiber location in a multilevel optical FTTH network. In European Journal of Operational Research, 222: 430-440, 2012. doi www
Articles de conférence
- Robust optimization of optical fiber access networks deployments. In International Symposium on Mathematical Programming (ISMP 2012) (and EURO 2012, Vilnius, Lithuania), pages 1, Berlin, Germany, 2012. www
2009
Articles de conférence
- Une méthode de génération de colonnes basée sur un algorithme central de plans sécants. In ROADEF'09, Nancy, Février, pages 61-62, X, France, 2009. www
- Solving a hierarchical network design problem with two stabilized column generation approaches. In International Network Optimization Conference, Pisa, pages 6 pages, X, France, 2009. www
2007
Articles de revue
- Partial Lagrangian relaxation for General Quadratic Programming. In 4OR: A Quarterly Journal of Operations Research, 5 (1): 75-88, 2007. doi www
Articles de conférence
- Localisation optimale de capteurs dans un réseau point `a point. In ROADEF'07, Grenoble, février, pages 75-76, X, France, 2007. www
2006
Articles de conférence
- Partial Lagrangian relaxation for General Quadratic Programming (version préliminaire). In JOPT'06, Montréal, pages 113, X, France, 2006. www
- Applications de la génération de colonnes `a un problème de rotations d'équipages. In ROADEF'06 7ème congrès, Lille, février, pages 38, X, France, 2006. www
2005
Articles de revue
- A polyhedral approach for a constrained quadratic 0-1 problem. In Discrete Applied Mathematics, 149: 87-100, 2005. www
Articles de conférence
- A Cutting planes Algorithm based upon a Semidefinite relaxation for the Quadratic Assignment Problem. In LNCS, pages 850-861, X, France, LNCS 3669, 2005. www
- Relaxations Lagrangienne et Semidéfinie de Programmes Quadratiques. In ROADEF'05 6ème congrès, Tours, février, pages 176, X, France, 2005. www
- Un algorithme de coupes pour l'Affectation Quadratique. In Journ?e Francilienne de Recherche Op?rationnelle CNAM Paris, X, France, 2005. www
2004
Articles de conférence
- A lower bound for the Quadratic Assignment Problem based upon a semidefinite relaxation and a cutting planes approach. In ECCO 2004, Beirut, Lebanon, X, France, 2004. www
2003
Articles de revue
- Construction de facettes pour le polytope du sac-`a-dos quadratique en 0-1. In RAIRO - Operations Research, 37 (4): 249-271, 2003. doi www
- Un algorithme de génération de coupes pour le problème de l'affectation quadratique. In INFOR: Information Systems and Operational Research, 41: 35-49, 2003. www
Articles de conférence
- Décomposition de Benders pour le problème du sac-`a-dos quadratique en 0-1. In ROADEF 2003, X, France, 2003. www
Rapports
- Polyhedral results for a constrained quadratic 0-1 problem. Technical Report CEDRIC-03-511, CEDRIC Lab/CNAM, 2003.
2002
Articles de conférence
- Building facets for the quadratic 0-1 knapsack polytope. In CO'02, X, France, 2002. www
Rapports
- Une famille de facettes pour le polytope de l'affectation quadratique. Technical Report CEDRIC-02-330, CEDRIC Lab/CNAM, 2002.
2001
Articles de conférence
- Un algorithme de coupes pour l'Affectation Quadratique. In FRANCORO III, X, France, 2001. www
2000
Articles de conférence
- Facettes du polytope de l'affectation quadratique. In ROADEF'2000, Nantes, X, France, 2000. www
1999
Articles de revue
- A new upper bound for the 0-1 quadratic knapsack problem. In European Journal of Operational Research, 112: 664-672, 1999. www
1998
Articles de conférence
- Bornes inférieures pour le problème de la bipartition d'un graphe. In Francoro II, Sousse, Tunisie, X, France, 1998. www
- Decomposition and Linearization for 0-1 Quadratic Programming. In APMOD'98, Limassol, CYPRUS, X, France, 1998. www
- Lower bounds for a constrained quadratic 0-1 problem. In EURO 16, Bruxelles, X, France, 1998. www
1997
Articles de revue
- A lower bound for a constrained quadratic 0-1 minimization problem. In Discrete Applied Mathematics, 74: 135-146, 1997. www
Rapports
- The Quadratic Assignment Polytope. Technical Report CEDRIC-97-381, CEDRIC Lab/CNAM, 1997.