Filtrer vos résultats
- 34
- 5
- 23
- 15
- 1
- 39
- 4
- 2
- 1
- 2
- 2
- 2
- 4
- 4
- 2
- 1
- 5
- 1
- 2
- 2
- 2
- 2
- 3
- 1
- 1
- 32
- 7
- 35
- 5
- 4
- 2
- 1
- 39
- 5
- 4
- 3
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
39 résultats
|
|
triés par
|
On Tree Star Network designInternational Network Optimization Conference, Apr 2007, Spa, Belgium. pp.1-6
Communication dans un congrès
hal-01311556v1
|
|||
An Exact Algorithm for Solving the Ring Star ProblemOptimization, 2010, 59 (1), pp.125-140. ⟨10.1080/02331930903500332⟩
Article dans une revue
hal-01170329v1
|
|||
Facettes du dominant des coupes5ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2003), Feb 2003, Avignon, France
Communication dans un congrès
hal-01531074v1
|
|||
Some properties of the cut polyhedronFranco-Canadian Workshop on Combinatorial Algorithms, Aug 2005, Hamilton, ON, Canada
Communication dans un congrès
hal-01420567v1
|
|||
The maximum weight spanning star forest problem : polyhedral and algorithmic results on trees and cyclesROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
Communication dans un congrès
hal-00946295v1
|
|||
Description linéaire du polyèdre des coupes5ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2003), Feb 2003, Avignon, France
Communication dans un congrès
hal-01531075v1
|
|||
Approximating the asymmetric profitable tourElectronic Notes in Discrete Mathematics, 2010, 36, pp.907-914. ⟨10.1016/j.endm.2010.05.115⟩
Article dans une revue
istex
hal-01170275v1
|
|||
Optimisation non linéaire dans les problèmes de couplage14ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2013), Feb 2013, Troyes, France
Communication dans un congrès
hal-01215988v1
|
|||
A $2log_2(n)$ approximation algorithm for directed tour coverConference on Combinatorial Optimization and Applications, Jun 2009, Huangshan, China. pp.208-218, ⟨10.1007/978-3-642-02026-1_19⟩
Communication dans un congrès
istex
hal-01297379v1
|
|||
On the star forest polytopeInternational Conference on Control, Decision and Information Technologies (CoDIT), 2014, Nov 2014, Metz, France. pp.263-268, ⟨10.1109/CoDIT.2014.6996904⟩
Communication dans un congrès
hal-01213336v1
|
|||
An integer programming model for minimizing energy cost in water distribution system using trigger levels with additional time slots2021 RIVF International Conference on Computing and Communication Technologies (RIVF), Aug 2021, Hanoi, Vietnam. pp.1-6, ⟨10.1109/RIVF51545.2021.9642073⟩
Communication dans un congrès
hal-03966434v1
|
|||
|
Linear size MIP formulation of Max-Cut: new properties, links with cycle inequalities and computational resultsOptimization Letters, 2020, ⟨10.1007/s11590-020-01667-z⟩
Article dans une revue
hal-03018187v1
|
||
Une description linéaire complète du polyèdre des chemins de longueur bornéeJournées Polyèdre et Optimisation Combinatoire, Jun 2003, Clermont-Ferrand, France
Communication dans un congrès
hal-01529382v1
|
|||
New formulation for the SONET/SDH network design problem7ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2006), Feb 2006, Lille, France
Communication dans un congrès
hal-01352598v1
|
|||
Algorithme de Branch-and-cut pour le problème Anneau-EtoileROADEF 2005 - 6ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2005, Tours, France. pp.290-291
Communication dans un congrès
hal-01420548v1
|
|||
On the Solution of a Graph Partitioning Problem under Capacity ConstraintsISCO 2012, Apr 2012, Athens, Greece. pp.285-296, ⟨10.1007/978-3-642-32147-4_26⟩
Communication dans un congrès
hal-01272895v1
|
|||
Improved compact formulations for metric and cut polyhedra7th International Network Optimization Conference, INOC 2015, May 2015, Warsaw, Poland
Communication dans un congrès
hal-01214875v1
|
|||
A complete description for the k-cycle polyhedronMCO 2004 - International Conference in Modelling, Computation and Optimization in Information Systems and Management Sciences, Jul 2004, Metz, France. pp.249-256
Communication dans un congrès
hal-01519991v1
|
|||
A complete linear description for the k-path polyhdron5th International Conference in Computer Science, Jul 2004, Metz, France. pp.249-255
Communication dans un congrès
hal-01503204v1
|
|||
|
Contributions to natural and extended formulations for Combinatorial Optimization ProblemsDiscrete Mathematics [cs.DM]. Sorbonne Université UPMC, 2016
HDR
tel-03980401v1
|
||
A Primal-Dual Approximation Algorithm for the Asymmetric Prize Collecting TSPConference on Combinatorial Optimization and Applications, Dec 2010, Kailua-Kona, HI, United States. pp.260-269, ⟨10.1007/978-3-642-17458-2_22⟩
Communication dans un congrès
istex
hal-01291482v1
|
|||
|
Approximation algorithm for the minimum directed tree coverConference on Combinatorial Optimization and Applications, Dec 2010, Kailua-Kona, HI, United States. pp.144-159, ⟨10.1007/978-3-642-17461-2_12⟩
Communication dans un congrès
hal-01291470v1
|
||
|
Optimal deterministic and robust selection of electricity contractsJournal of Global Optimization, 2021, ⟨10.1007/s10898-021-01032-z⟩
Article dans une revue
hal-03257033v1
|
||
On the linear description of the 3-cycle polytopeEuropean Journal of Operational Research, 2002, 137 (2), pp.310-325. ⟨10.1016/S0377-2217(01)00212-0⟩
Article dans une revue
istex
hal-01149464v1
|
|||
Sur le diametre des polytopes des cycles de longueur bornéeJournées Polyèdres et Optimisation Combinatoire, Dec 2006, Paris, France
Communication dans un congrès
hal-01352597v1
|
|||
|
Approximation algorithms for metric tree cover and generalized tree and tour coversRAIRO - Operations Research, 2007, 41 (3), pp.305-315. ⟨10.1051/ro:2007025⟩
Article dans une revue
hal-01170206v1
|
||
|
Approximating the minimum tour cover of a digraphAlgorithms, 2011, 4 (2), pp.75-86. ⟨10.3390/a4020075⟩
Article dans une revue
hal-01170291v1
|
||
On the Convex Hull of Huffman TreesElectronic Notes in Discrete Mathematics, 2010, 36, pp.1009-1016. ⟨10.1016/j.endm.2010.05.128⟩
Article dans une revue
istex
hal-01170335v1
|
|||
Kőnig’s edge-colouring theorem for all graphsOperations Research Letters, 2013, 41 (6), pp.592-596. ⟨10.1016/j.orl.2013.08.005⟩
Article dans une revue
hal-01170508v1
|
|||
Approximating the Minimum Tour Cover with a Compact Linear ProgramThe 2nd International Conference on Computer Science, Applied Mathematics and Applications (ICCSAMA 2014), May 2014, Budapest, Hungary. pp.99-104, ⟨10.1007/978-3-319-06569-4_7⟩
Communication dans un congrès
hal-01212750v1
|
- 1
- 2