Gotowa bibliografia na temat „Optimisation combinatoire et linéaire”
Utwórz poprawne odniesienie w stylach APA, MLA, Chicago, Harvard i wielu innych
Zobacz listy aktualnych artykułów, książek, rozpraw, streszczeń i innych źródeł naukowych na temat „Optimisation combinatoire et linéaire”.
Przycisk „Dodaj do bibliografii” jest dostępny obok każdej pracy w bibliografii. Użyj go – a my automatycznie utworzymy odniesienie bibliograficzne do wybranej pracy w stylu cytowania, którego potrzebujesz: APA, MLA, Harvard, Chicago, Vancouver itp.
Możesz również pobrać pełny tekst publikacji naukowej w formacie „.pdf” i przeczytać adnotację do pracy online, jeśli odpowiednie parametry są dostępne w metadanych.
Artykuły w czasopismach na temat "Optimisation combinatoire et linéaire"
Minoux, M. "Optimisation combinatoire: graphes et programmation linéaire and programmation discréte". European Journal of Operational Research 25, nr 1 (kwiecień 1986): 144–45. http://dx.doi.org/10.1016/0377-2217(86)90126-8.
Pełny tekst źródłaHamacher, Horst W. "Optimisation Combinatoire—Méthodes Mathematiques et Algorithmiques: Programmation Discrete; Optimisation Combinatoire Methodes Mathematiques et Algorithmiques: Graphes et Programmation Lineaire (Michel Sakarovitch)". SIAM Review 29, nr 1 (marzec 1987): 143–44. http://dx.doi.org/10.1137/1029022.
Pełny tekst źródłaBLAD, J., C. SAKAROVITCH, O. CHESNEAU i C. LECLERC. "Optimisation du plan de renouvellement du réseau d’eau potable de Bordeaux Métropole". Techniques Sciences Méthodes 10 (20.10.2022): 89–94. http://dx.doi.org/10.36904/tsm/202210089.
Pełny tekst źródłaCheknane, Ali, Boumediene Benyoucef, Jean-Pierre Charles i Radia Zerdoum. "Optimisation et Conception d'une Grille Collectrice Appliquée aux Photopiles Fonctionnant sous Haute Concentration Solaire". Journal of Renewable Energies 7, nr 2 (31.12.2004): 95–108. http://dx.doi.org/10.54966/jreen.v7i2.870.
Pełny tekst źródłaGarba, Issa, Zakari Seybou Abdourahamane, Abdou Amadou Sanoussi i Illa Salifou. "Optimisation de l'Evaluation de la Biomasse Fourragère en Zone Sahélienne Grâce à l’Utilisation de la Méthode de Régression Linéaire Multiple en Conjonction Avec la Stratification". European Scientific Journal, ESJ 19, nr 33 (30.11.2023): 52. http://dx.doi.org/10.19044/esj.2023.v19n33p52.
Pełny tekst źródłaTALAGRAND, Michel. "Exposé Bourbaki 859 : Verres de spin et optimisation combinatoire". Astérisque, 6.11.2018. http://dx.doi.org/10.24033/ast.496.
Pełny tekst źródłaBürgisser, Peter, i Christian Ikenmeyer. "A max-flow algorithm for positivity of Littlewood-Richardson coefficients". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AK,..., Proceedings (1.01.2009). http://dx.doi.org/10.46298/dmtcs.2749.
Pełny tekst źródłaZergane, Slimane, i Arezki Smaïli. "Optimisation de la micro-localisation des aérogénérateurs dans un parc éolien". Journal of Renewable Energies 14, nr 4 (24.10.2023). http://dx.doi.org/10.54966/jreen.v14i4.295.
Pełny tekst źródłaLewis, Stephen, i Nathaniel Thiem. "Nonzero coefficients in restrictions and tensor products of supercharacters of $U_n(q)$ (extended abstract)". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AN,..., Proceedings (1.01.2010). http://dx.doi.org/10.46298/dmtcs.2840.
Pełny tekst źródłaChan, Yao-Ban. "Upper bounds on the growth rates of hard squares and related models via corner transfer matrices". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings, 27th..., Proceedings (1.01.2015). http://dx.doi.org/10.46298/dmtcs.2486.
Pełny tekst źródłaRozprawy doktorskie na temat "Optimisation combinatoire et linéaire"
Ben, Messaoud Saïd. "Caractérisation, modélisation et algorithmes pour des problèmes de découpe guillotine". Troyes, 2004. http://www.theses.fr/2004TROY0006.
Pełny tekst źródłaThis thesis focuses on a two-dimensional cutting stock problem where guillotine constraint is required. Despite the fact that guillotine constraint was introduced at the very beginning of the cutting stock and bin packing research, no mathematical definition has been given. Then the purpose of the thesis is to characterize and model the guillotine constraint and to propose efficient algorithms to solve variants of the two-dimensional cutting stock. We first give a necessary and sufficient condition for a cutting pattern to be guillotine. And consequently we propose a polynomial algorithm to check this condition for any given pattern. Then we give a linear program that describes explicitly the guillotine constraint by means of the previous condition. Thereafter, we are interested in strip packing problem which consists of packing rectangular items of predetermined sizes into a strip of fixed width and infinite height. The aim is to find cutting pattern that minimizes the total height used and where guillotine constraint is required. Two constructive heuristics are proposed and tested on a great number of instances. The originality lies in the way of filling the shelves and of determining their heights. In the last part, we deal with a variant of the two-dimensional cutting stock, in which, we have an infinite number of rectangular sheets of raw material having identical width. The aim is to cut off a given set of items while minimizing the waste. One of the heuristics proposed previously was generalized and tested on a great number of instances
Hamiez, Jean-Philippe. "Coloration de graphes et planification de rencontres sportives : heuristiques, algorithmes et analyses". Angers, 2002. http://www.theses.fr/2002ANGE0053.
Pełny tekst źródłaLétocart, Lucas. "Problèmes de multicoupe et de multiflot en nombres entiers". Paris, CNAM, 2002. http://www.theses.fr/2002CNAM0430.
Pełny tekst źródłaThe object of this work is to study and to solve combinatorial optimization problems in graphs : maximum integral multiflow and minimum multicut problems, and some subproblems, as the multiterminal cut and flow, the unspittable flow, the multipath and the edge disjoint path problems are polynomial in directed trees and we propose a polynomial algorithm to solve both problems in rooted trees. We use linear programming and semi-definite programming in a branch and bound algorithm in order to solve the NP-hard minimum multicut problem in undirected trees. We propose also polynomial algorithms for the multiterminal cut and flow problems and for the minimum multicut problem in rings
Przybylski, Anthony. "Méthode en deux phases pour la résolution exacte de problèmes d'optimisation combinatoire comportant plusieurs objectifs : nouveaux développements et application au problème d'affectation linéaire". Nantes, 2006. http://www.theses.fr/2006NANT2123.
Pełny tekst źródłaThe purpose of this work is the exact solution of multi-objective combinatorial optimisation problems with the two phase method. For this, we use assignment problem as a support for our investigations. The two phase method is a general solving scheme that has been popularized by Ulungu in 1993. The main idea of this method is to exploit the specific structure of combinatorial optimisation problems in a multi-objective context. It has been applied to a number of problems, with a limitation on the bi-objective case. We present improvements in this method and in its application to the bi-objective assignment problem. In particular, we propose improved upper bounds and the use of a ranking algorithm as main routine in the second phase of the method. We propose next a generalisation of this method to the multi-objective case, done in two steps. For the first phase, we analyse the weight set decomposition in correspondance with the nondominated extreme points. This allows us to highlight a geometric notion of adjacency between these points and an optimality condition on their enumeration. The second phase consists in the definition and the exploration of the area inside of which enumerations are required to finalize the resolution to the problem. Our solution is based primarily on an appropriate description of this area, that allows to explore it by analogy with the bi-objective case. It is therefore possible to reuse a strategy developped for this case. Experimental results on three-objective assignment problem show the efficiency of the method
Gioan, Emeric. "Correspondance naturelle entre bases et réorientations des matroïdes orientés". Bordeaux 1, 2002. http://www.theses.fr/2002BOR12641.
Pełny tekst źródłaLalande, Jean-François. "Conception de réseaux de télécommunications : optimisation et expérimentations". Phd thesis, Université de Nice Sophia-Antipolis, 2004. http://tel.archives-ouvertes.fr/tel-00008012.
Pełny tekst źródłaLa première partie débute par la présentation des réseaux optiques WDM. Nous abordons ensuite les modèles pour les réseaux optiques et satellitaires et proposons des méthodes algorithmiques nouvelles pour optimiser l'allocation des ressources de ces réseaux. Nous traitons ainsi le problème du routage, du groupage et de la protection des réseaux WDM successivement dans trois chapitres puis nous nous intéressons à un algorithme dédié à l'allocation de fréquences dans les réseaux satellitaires. Enfin, pour chaque problème, nous présentons des résultats expérimentaux sur des instances de réseaux réels.
La deuxième partie de cette thèse présente les développements logiciels qui ont été entrepris. Le premier chapitre présente le logiciel Porto dédié à la résolution de problèmes de routage, groupage et protection dans des réseaux optiques utilisant trois niveaux de brassage. Dans un second chapitre nous présentons le logiciel Mascopt, une bibliothèque d'optimisation pour le domaine des graphes et des réseaux qui a servi notamment à réaliser les expérimentations présentées dans la première partie.
Roupin, Frédéric. "Algorithmes Combinatoires et Relaxations par Programmation Linéaire et Semidéfinie. Application à la Résolution de Problèmes Quadratiques et d'Optimisation dans les Graphes". Habilitation à diriger des recherches, Université Paris-Nord - Paris XIII, 2006. http://tel.archives-ouvertes.fr/tel-00596215.
Pełny tekst źródłaMancel, Catherine. "Modélisation et résolution de problèmes d'optimisation combinatoire issus d'applications spatiales". Toulouse, INSA, 2004. http://www.theses.fr/2004ISAT0011.
Pełny tekst źródłaIn this work we are concerned with combinatorial optimization problems stemming from space missions planning. These huge problems have some common features concerning the type of data, constraints and criteria to be optimized. We focus on linear programming for modeling and solving these problems, associated to methods for search space simplification, using decomposition or some constraint propagation techniques. We more particularly address two problems. The first one concerns a mission which aims at a scientific investigation of Mars. It consists in planning both communication slots between martian probes and a satellite, and experiments on probes. We use linear integer programming to model and solve to optimality the sub-problem of communication slots planning, and we develop an decision-aid oriented method using constraint propagation for experiments planning. The second problem occurs in the context of the french program of Earth observing with satellites. It consists in selecting and scheduling images taken by one satellite in order to maximize a quality criterion. We give a linear model and we propose a column generation approach, based on the Dantzig-Wolfe decomposition of the model, to calculate upper bounds for this problem and in order to solve it
Segura, Jean-Mathieu. "Localisation et affectation : application aux réseaux de contenus". Paris 6, 2011. http://www.theses.fr/2011PA066054.
Pełny tekst źródłaHaouari, Mohamed. "Les problèmes de tournées avec fenêtres de temps, modélisation et algorithmes de résolution exacte et heuristique". Châtenay-Malabry, Ecole centrale de Paris, 1991. http://www.theses.fr/1991ECAP0183.
Pełny tekst źródłaKsiążki na temat "Optimisation combinatoire et linéaire"
Korte, B. H. Optimisation combinatoire: Théorie et algorithmes. Paris: Springer-Verlag Paris, 2010.
Znajdź pełny tekst źródłaMeziani, Rachid. Méthodes interactives en optimisation linéaire sur micro-ordinateur: Conception, réalisation et application. Grenoble: A.N.R.T. Université Pierre Mendès France Grenoble 2, 1987.
Znajdź pełny tekst źródłaCiarlet, Philippe G. Introduction à l'analyse numérique matricielle et à l'optimisation. Paris: Masson, 1985.
Znajdź pełny tekst źródłaMaurras, Jean F. Programmation Linéaire, Complexité: Séparation et Optimisation (Mathématiques et Applications). Springer, 2002.
Znajdź pełny tekst źródłaBaillargeon. Programmation linéaire en gestion: Modèles de programmation linéaire, optimisation et solution informatique. Smg, 1999.
Znajdź pełny tekst źródłaRecherche Opérationnelle - Tome 1: Programmation linéaire. Optimisation combinatoire. Programmation dynamique. Graphes. Métaheuristiques. ELLIPSES, 2012.
Znajdź pełny tekst źródłaIntroduction to non-linear optimization. New York: Springer-Verlag, 1985.
Znajdź pełny tekst źródłaCompact Numerical Methods for Computers: Linear Algebra and Function Minimisation. Wyd. 2. Taylor & Francis, 1990.
Znajdź pełny tekst źródłaCzęści książek na temat "Optimisation combinatoire et linéaire"
Korte, Bernhard, Jens Vygen, Jean Fonlupt i Alexandre Skoda. "Programmation linéaire". W Optimisation combinatoire, 51–72. Paris: Springer Paris, 2010. http://dx.doi.org/10.1007/978-2-287-99037-3_3.
Pełny tekst źródłaKorte, Bernhard, Jens Vygen, Jean Fonlupt i Alexandre Skoda. "Algorithmes de programmation linéaire". W Optimisation combinatoire, 73–99. Paris: Springer Paris, 2010. http://dx.doi.org/10.1007/978-2-287-99037-3_4.
Pełny tekst źródłaKorte, Bernhard, Jens Vygen, Jean Fonlupt i Alexandre Skoda. "Arbres couvrants et arborescences". W Optimisation combinatoire, 131–54. Paris: Springer Paris, 2010. http://dx.doi.org/10.1007/978-2-287-99037-3_6.
Pełny tekst źródłaKorte, Bernhard, Jens Vygen, Jean Fonlupt i Alexandre Skoda. "b-couplages et T-joints". W Optimisation combinatoire, 295–314. Paris: Springer Paris, 2010. http://dx.doi.org/10.1007/978-2-287-99037-3_12.
Pełny tekst źródłaKorte, Bernhard, Jens Vygen, Jean Fonlupt i Alexandre Skoda. "Multiflots et chaînes arête-disjointes". W Optimisation combinatoire, 493–517. Paris: Springer Paris, 2010. http://dx.doi.org/10.1007/978-2-287-99037-3_19.
Pełny tekst źródłaDel Moral, Pierre, i Christelle Vergé. "Optimisation et Combinatoire énumérative". W Mathématiques et Applications, 325–46. Berlin, Heidelberg: Springer Berlin Heidelberg, 2014. http://dx.doi.org/10.1007/978-3-642-54616-7_11.
Pełny tekst źródła"I.1 Algèbre linéaire et bilinéaire". W Optimisation et analyse convexe, 1–2. EDP Sciences, 2020. http://dx.doi.org/10.1051/978-2-7598-0700-0-003.
Pełny tekst źródła"I.1 Algèbre linéaire et bilinéaire". W Optimisation et analyse convexe, 1–2. EDP Sciences, 2020. http://dx.doi.org/10.1051/978-2-7598-0700-0.c003.
Pełny tekst źródłaSBAI, Ines, i Saoussen KRICHEN. "Tournées de véhicules avec contraintes de chargement : des méthodes de résolution". W Optimisation et apprentissage, 7–27. ISTE Group, 2023. http://dx.doi.org/10.51926/iste.9071.ch1.
Pełny tekst źródła"V.3 La dualité en programmation linéaire". W Optimisation et analyse convexe, 171–216. EDP Sciences, 2020. http://dx.doi.org/10.1051/978-2-7598-0700-0-017.
Pełny tekst źródła