Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

39 résultats

On Tree Star Network design

Viet Hung Nguyen , Arnaud Knippel
International 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 Problem

Safia Kedad-Sidhoum , Viet Hung Nguyen
Optimization, 2010, 59 (1), pp.125-140. ⟨10.1080/02331930903500332⟩
Article dans une revue hal-01170329v1

Facettes du dominant des coupes

Viet Hung Nguyen
5è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 polyhedron

Viet Hung Nguyen
Franco-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 cycles

Viet Hung Nguyen
ROADEF - 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 coupes

Viet Hung Nguyen
5è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 tour

Viet Hung Nguyen , Thi Thu Thuy Nguyen
Electronic 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 couplage

Viet Hung Nguyen , Paul Weng
14è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 cover

Viet Hung Nguyen
Conference 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 polytope

Viet Hung Nguyen , Lamia Aoudia , A. Ridha Mahjoub , M. Aider
International 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 slots

David Wu , Viet Hung Nguyen , Michel Minoux , Hai Tran
2021 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
Image document

Linear size MIP formulation of Max-Cut: new properties, links with cycle inequalities and computational results

Viet Hung Nguyen , Michel Minoux
Optimization 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ée

Viet Hung Nguyen
Journé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 problem

Viet Hung Nguyen , Michel Minoux
7è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-Etoile

Safia Kedad-Sidhoum , Viet Hung Nguyen
ROADEF 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 Constraints

Pierre Bonami , Viet Hung Nguyen , Michel Klein , Michel Minoux
ISCO 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 polyhedra

Viet Hung Nguyen , Michel Minoux , Dang Phuong Nguyen
7th International Network Optimization Conference, INOC 2015, May 2015, Warsaw, Poland
Communication dans un congrès hal-01214875v1

A complete description for the k-cycle polyhedron

Viet Hung Nguyen
MCO 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 polyhdron

Viet Hung Nguyen
5th International Conference in Computer Science, Jul 2004, Metz, France. pp.249-255
Communication dans un congrès hal-01503204v1
Image document

Contributions to natural and extended formulations for Combinatorial Optimization Problems

Viet Hung Nguyen
Discrete Mathematics [cs.DM]. Sorbonne Université UPMC, 2016
HDR tel-03980401v1

A Primal-Dual Approximation Algorithm for the Asymmetric Prize Collecting TSP

Viet Hung Nguyen
Conference 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 cover

Viet Hung Nguyen
Conference 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
Image document

Optimal deterministic and robust selection of electricity contracts

David Wu , Viet Hung Nguyen , Michel Minoux , Hai Tran
Journal of Global Optimization, 2021, ⟨10.1007/s10898-021-01032-z⟩
Article dans une revue hal-03257033v1

On the linear description of the 3-cycle polytope

Viet Hung Nguyen , Jean-François Maurras
European 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ée

Viet Hung Nguyen
Journé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 covers

Viet Hung Nguyen
RAIRO - 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 digraph

Viet Hung Nguyen
Algorithms, 2011, 4 (2), pp.75-86. ⟨10.3390/a4020075⟩
Article dans une revue hal-01170291v1

On the Convex Hull of Huffman Trees

Jean-François Maurras , Thanh Hai Nguyen , Viet Hung Nguyen
Electronic 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 graphs

Denis Cornaz , Viet Hung Nguyen
Operations 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 Program

Viet Hung Nguyen
The 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