Zobrazeno 1 - 10
of 10
pro vyhledávání: '"Algorithmes exacts"'
Autor:
Jesus, A. (Alexandre)
Les problèmes d'optimisation multi-objectifs, pour lesquels plusieurs objectifs doivent être optimisés, peuvent survenir dans de nombreux scénarios réels, par exemple lorsque l'on essaie de minimiser à la fois le coût et le temps nécessaires
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______4198::661734d86296aed08ab63cb077ca350c
http://hdl.handle.net/20.500.12210/79951
http://hdl.handle.net/20.500.12210/79951
Autor:
Zhou, Yi
Cette thèse présente des algorithmes de résolution de quatre problèmes de clique : clique de poids maximum (MVWCP), s-plex maximum (MsPlex), clique maximum équilibrée dans un graphe biparti (MBBP) et clique partition (CPP). Les trois premiers p
Externí odkaz:
http://www.theses.fr/2017ANGE0013/document
Autor:
Zhou, Yi
Publikováno v:
Optimization and Control [math.OC]. Université d'Angers, 2017. English. ⟨NNT : 2017ANGE0013⟩
This thesis considers four clique problems: the maximum vertex weight clique problem (MVWCP), the maximum s-plex problem (MsPlex), the maximum balanced biclique problem (MBBP) and the clique partitioning problem (CPP). The first three are generalizat
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::3988fe2b8151faafda7bd4d1fa29c12b
https://tel.archives-ouvertes.fr/tel-01707043
https://tel.archives-ouvertes.fr/tel-01707043
Autor:
Naldi, Simone
Dans cette thèse, nous nous intéressons à l'étude des structures déterminantielles apparaissent dans l'optimisation semi-définie (SDP), le prolongement naturel de la programmation linéaire au cône des matrices symétrique semi-définie positi
Externí odkaz:
http://www.theses.fr/2015ISAT0021/document
Autor:
Naldi, Simone
Publikováno v:
Automatic Control Engineering. INSA de Toulouse, 2015. English. ⟨NNT : 2015ISAT0021⟩
In this thesis we focus on the study of determinantal structures arising in semidefinite programming (SDP), the natural extension of linear programming to the cone of symetric positive semidefinite matrices. While the approximation of a solution of a
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______2592::721ad9c15d663eb21642c42e22476c0d
https://tel.archives-ouvertes.fr/tel-01212502v2/document
https://tel.archives-ouvertes.fr/tel-01212502v2/document
Autor:
Letourneur, Romain
De nombreux problèmes algorithmiques sont « difficiles », dans le sens où on ne sait pas les résoudre en temps polynomial par rapport à la taille de l’entrée, soit parce qu’ils sont NP-difficiles, soit, pour certains problèmes d’énumé
Externí odkaz:
http://www.theses.fr/2015ORLE2022/document
Autor:
Cochefert, Manfred
Dans cette thèse, nous nous intéressons à la résolution exacte de problèmes NP-difficiles sur les graphes et les hypergraphes. Les problèmes que nous étudions regroupent dans un premier temps des variantes du problème classique du nombre chro
Externí odkaz:
http://www.theses.fr/2014LORR0336/document
Autor:
Dayarian, Iman
De nombreux problèmes pratiques qui se posent dans dans le domaine de la logistique, peuvent être modélisés comme des problèmes de tournées de véhicules. De façon générale, cette famille de problèmes implique la conception de routes, débu
Externí odkaz:
http://hdl.handle.net/1866/10802
Autor:
Cochefert, Manfred
In this thesis, we are interested in the exact computation of np-hard problems on graphs and hypergraphs. Firstly, we study several variants of colorings. Those variants appear harder than the famous chromatic number problem, by adding difficulty in
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od_______166::6027ea3bc03556a00e18d22ba15b4d6f
https://hal.univ-lorraine.fr/tel-01751574
https://hal.univ-lorraine.fr/tel-01751574
Le problème de bin packing ou empaquetage à deux dimensions a de nombreuses applications industrielles, en particulier dans la découpe et dans la logistique. Dan ce chapitre nous étudions les récentes avancées effectuées sur le problème, en m
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______4094::00c23bf015395bdd773cb0859f43bcbd
http://hdl.handle.net/11585/59003
http://hdl.handle.net/11585/59003