Relevant bibliographies by topics / Optimisation combinatoire et linéaire

Contents

  1. Journal articles
  2. Dissertations / Theses
  3. Books
  4. Book chapters

Academic literature on the topic 'Optimisation combinatoire et linéaire'

Author: Grafiati
Published: 30 November 2024
Last updated: 31 July 2025

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Optimisation combinatoire et linéaire.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Optimisation combinatoire et linéaire"

1

Minoux, M. "Optimisation combinatoire: graphes et programmation linéaire and programmation discréte." European Journal of Operational Research 25, no. 1 (1986): 144–45. http://dx.doi.org/10.1016/0377-2217(86)90126-8.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Hamacher, 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, no. 1 (1987): 143–44. http://dx.doi.org/10.1137/1029022.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

BLAD, J., C. SAKAROVITCH, O. CHESNEAU, and C. LECLERC. "Optimisation du plan de renouvellement du réseau d’eau potable de Bordeaux Métropole." Techniques Sciences Méthodes 10 (October 20, 2022): 89–94. http://dx.doi.org/10.36904/tsm/202210089.

Full text
Abstract:
Le renouvellement des réseaux est une problématique très présente dans les milieux de l’eau et de l’assainissement. Évidemment, le réseau entier ne peut pas être remplacé chaque année, c’est pourquoi il faut choisir les portions de canalisations à renouveler. Ce choix est guidé par des problématiques économiques, politiques, de sécurité, et liées aux contraintes du terrain. Ces différents aspects peuvent être extrêmement compliqués à prendre en compte simultanément, c’est pourquoi la mise en place d’algorithmes est parfois nécessaire pour aider les experts dans leur travail. La recherche opéra
APA, Harvard, Vancouver, ISO, and other styles
4

Cheknane, Ali, Boumediene Benyoucef, Jean-Pierre Charles, and Radia Zerdoum. "Optimisation et Conception d'une Grille Collectrice Appliquée aux Photopiles Fonctionnant sous Haute Concentration Solaire." Journal of Renewable Energies 7, no. 2 (2004): 95–108. http://dx.doi.org/10.54966/jreen.v7i2.870.

Full text
Abstract:
L’objectif du présent travail est d’optimiser les dimensions géométriques de la grille de collecte des cellules solaires sous forte concentration. A ce sujet, une étude bidimensionnelle fixe le dessin des masques de la grille. Notre optimisation s’articulera sur deux modèles de grille, un modèle linéaire et un autre circulaire. Dans cette dernière, nous proposons un modèle mathématique qui sert à la minimisation des pertes de puissance, par conséquent l'amélioration du rendement de conversion. Le taux d'ombre constitue une forme de perte pour les deux modèles. Sa minimisation ne doit pas être
APA, Harvard, Vancouver, ISO, and other styles
5

Garba, Issa, Zakari Seybou Abdourahamane, Abdou Amadou Sanoussi, and 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, no. 33 (2023): 52. http://dx.doi.org/10.19044/esj.2023.v19n33p52.

Full text
Abstract:
L'objectif de cette étude, conduite dans la zone pastorale du Niger, est d'optimiser l'estimation de la biomasse fourragère à l'échelle des faciès avec la méthode de Régression Linéaire Multiple (RLM). Les données utilisées englobent les mesures in situ de la masse herbacée entre 2001 et 2012, des données pluviométriques de station, les variables agrométéorologiques dérivées des données météorologiques de « l'European Centre for Medium-Range Weather Forecasts » (ECMWF) traitées via AgroMetShell (AMS), les images satellitaires NDVI de SPOT VEGETATION traitées avec le programme « Vegetation Anal
APA, Harvard, Vancouver, ISO, and other styles
6

Renet, Julien, Théo Dokhelar, Thierry Tortosa, and Cindy Monnet. "Spring home range and spatiotemporal activity of Edward’s Sand Racer (Psammodromus edwarsianus) in a protected natural area of southern France." Ecologia mediterranea 49, no. 2 (2023): 25–36. https://doi.org/10.3406/ecmed.2023.2201.

Full text
Abstract:
Les données sur la taille des domaines vitaux et l’activité spatio-temporelle des petits vertébrés sont souvent lacunaires. En effet, les animaux de petite taille sont difficiles à marquer individuellement et à suivre sur des périodes suffisamment longues pour recueillir des informations fiables. C’est notamment le cas pour le Psammodrome d’Edwards, Psammodromus edwarsianus , un petit lézard méditerranéen quasiment menacé d’extinction en France. Pour combler ces lacunes, une population de Psammodrome d’Edwards a été suivie par Capture-Marquage-Recapture (CMR) durant 4 ans (2019-2022) sur un qu
APA, Harvard, Vancouver, ISO, and other styles
7

Bürgisser, Peter, and Christian Ikenmeyer. "A max-flow algorithm for positivity of Littlewood-Richardson coefficients." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AK,..., Proceedings (2009). http://dx.doi.org/10.46298/dmtcs.2749.

Full text
Abstract:
International audience Littlewood-Richardson coefficients are the multiplicities in the tensor product decomposition of two irreducible representations of the general linear group $\mathrm{GL}(n,\mathbb{C})$. They have a wide variety of interpretations in combinatorics, representation theory and geometry. Mulmuley and Sohoni pointed out that it is possible to decide the positivity of Littlewood-Richardson coefficients in polynomial time. This follows by combining the saturation property of Littlewood-Richardson coefficients (shown by Knutson and Tao 1999) with the well-known fact that linear o
APA, Harvard, Vancouver, ISO, and other styles
8

TALAGRAND, Michel. "Exposé Bourbaki 859 : Verres de spin et optimisation combinatoire." Astérisque, November 6, 2018. http://dx.doi.org/10.24033/ast.496.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Zergane, Slimane, and Arezki Smaïli. "Optimisation de la micro-localisation des aérogénérateurs dans un parc éolien." Journal of Renewable Energies 14, no. 4 (2023). http://dx.doi.org/10.54966/jreen.v14i4.295.

Full text
Abstract:
Dans un parc éolien, il est bien connu que la performance globale du parc est fortement liée aux types d’arrangement des aérogénérateurs dans le site. Un arrangement trop dense entraînerait des pertes considérables de puissance. Dans ce contexte, intervient notre travail, pour déterminer la micro-localisation optimale des éoliennes dans un parc et minimiser l’effet dû aux interférences de sillages des éoliennes. Pour ce faire, nous proposons un modèle numérique, basé sur la description linéaire du sillage, et la méthode d’optimisation de Monte Carlo, afin d’étudier la micro-localisation optima
APA, Harvard, Vancouver, ISO, and other styles
10

Lewis, Stephen, and 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 (2010). http://dx.doi.org/10.46298/dmtcs.2840.

Full text
Abstract:
International audience The standard supercharacter theory of the finite unipotent upper-triangular matrices $U_n(q)$ gives rise to a beautiful combinatorics based on set partitions. As with the representation theory of the symmetric group, embeddings of $U_m(q) \subseteq U_n(q)$ for $m \leq n$ lead to branching rules. Diaconis and Isaacs established that the restriction of a supercharacter of $U_n(q)$ is a nonnegative integer linear combination of supercharacters of $U_m(q)$ (in fact, it is polynomial in $q$). In a first step towards understanding the combinatorics of coefficients in the branc
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Optimisation combinatoire et linéaire"

1

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.

Full text
Abstract:
Le travail de recherche réalisé dans cette thèse concerne le domaine de placement et de découpe à deux dimensions avec prise en compte de la contrainte guillotine. Jusqu'à présent, dans la littérature, aucune définition mathématique de la contrainte guillotine n'a été donnée. L'objet de cette thèse est de caractériser et modéliser formellement la contrainte guillotine et proposer des algorithmes pour résoudre différents problèmes de découpe à deux dimensions. Nous proposons une condition nécessaire et suffisante pour caractériser une configuration guillotine. Ce résultat constitue la base d'un
APA, Harvard, Vancouver, ISO, and other styles
2

Hamiez, Jean-Philippe. "Coloration de graphes et planification de rencontres sportives : heuristiques, algorithmes et analyses." Angers, 2002. http://www.theses.fr/2002ANGE0053.

Full text
Abstract:
Les métaheuristiques sont une source d'inspiration inépuisable pour la résolution efficace de problèmes combinatoires. Nos travaux sur la coloration de graphes et un problème de planification le confirment. Nous avons ainsi développé les premières adaptations de la recherche dispersée pour la coloration et de la recherche tabou pour le problème de planification. Nos résultats rejoignent les meilleurs publiés. Nous avons aussi analysé des solutions du problème de coloration. Nos analyses ont révélé que certains ensembles de sommets sont représentatifs des solutions. Cette information nous a per
APA, Harvard, Vancouver, ISO, and other styles
3

Létocart, Lucas. "Problèmes de multicoupe et de multiflot en nombres entiers." Paris, CNAM, 2002. http://www.theses.fr/2002CNAM0430.

Full text
Abstract:
L'objet de cette thèse est l'étude et la résolution de problèmes d'optimisation combinatoire dans les graphes : les problèmes de multiflot maximal en nombres entiers et de multicoupe minimale, ainsi que de plusieurs problèmes connexes : les problèmes de coupe et flot multiterminaux, de flots inséparables, de multichemins et de chemins disjoints par les arêtes. Après avoir effectué une étude bibliographique, nous montrons que les problèmes de multiflot et de multicoupe sont polynomiaux dans les arbres orientés puis nous proposons un algorithme de séparation et d 'évaluation afin de résoudre le
APA, Harvard, Vancouver, ISO, and other styles
4

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.

Full text
Abstract:
Dans ce travail, nous nous intéressons à la résolution exacte de problèmes d'optimisation combinatoire multi-objectif par la méthode en deux phases. Pour cela, nous utilisons le problème d'affectation comme support de nos investigations. La méthode en deux phases est un cadre de résolution général qui a été popularisé par Ulungu en 1993 avec comme idée centrale d'exploiter la structure spécifique des problèmes d'optimisation combinatoire pour leur résolution dans un contexte multi-objectif. Elle a depuis été appliquée sur un grand nombre de problèmes, en se limitant toutefois au contexte bi-ob
APA, Harvard, Vancouver, ISO, and other styles
5

Gioan, Emeric. "Correspondance naturelle entre bases et réorientations des matroïdes orientés." Bordeaux 1, 2002. http://www.theses.fr/2002BOR12641.

Full text
Abstract:
Dans un matroi͏̈de orienté ordonné, on définit et on étudie, de façons intrinsèque et constructive, une correspondance naturelle entre les bases et les réorientations, préservant les activités énumérées par le polynôme de Tutte. Elle a de fortes propriétés de dualité, et géométriques, et peut-être construite inductivement via les mineurs relatifs au plus grand élément, ou via une décomposition en mineurs d'activités (1,0). Dans un graphe on obtient des bijections actives entre arbres couvrants et classes d'orientations, ou orientations acycliques avec unique puits fixé, ou avec unique puits et
APA, Harvard, Vancouver, ISO, and other styles
6

Lalande, 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.

Full text
Abstract:
Dans cette thèse, nous nous intéressons aux problèmes d'optimisation dans les réseaux de télécommunication. Un premier objectif consiste à identifier les problèmes spécifiques aux réseaux optiques et satellitaires, et à présenter des contributions pour l'optimisation des ressources de ces réseaux. Le second objectif est de présenter une contribution logicielle pour la conception et l'optimisation de réseaux.<br /><br />La 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 al
APA, Harvard, Vancouver, ISO, and other styles
7

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.

Full text
Abstract:
Cette synthèse de travaux de recherche concerne l'algorithmique dans les graphes et l'utilisation de la pro- grammation linéaire et semidéfinie positive (SDP) dans le cadre de la résolution exacte ou approchée de plusieurs problèmes fondamentaux de l'Optimisation Combinatoire. L'approche semidéfinie, qui conduit à des relaxations convexes mais non-linéaires, a permis d'obtenir de remarquables résultats théoriques en approximation et devient à présent utilisable en pratique (tout comme la programmation linéaire qui en est un cas particulier). Nos travaux comportent une forte composante algorith
APA, Harvard, Vancouver, ISO, and other styles
8

Mancel, Catherine. "Modélisation et résolution de problèmes d'optimisation combinatoire issus d'applications spatiales." Toulouse, INSA, 2004. http://www.theses.fr/2004ISAT0011.

Full text
Abstract:
Nos travaux portent sur la modélisation et la résolution de problèmes d'optimisation combinatoire émergeant dans le cadre de la planification de missions spatiales. Ces problèmes de grande taille présentent des caractéristiques communes en termes de types de données, de contraintes et de critères à optimiser. Nous nous focalisons sur l'apport de la programmation linéaire pour ces problèmes, associée à des méthodes de simplification de l'espace de recherche, par décomposition ou grâce à des techniques de propagation de contraintes. Nous avons plus particulièrement étudié deux problèmes. Le prem
APA, Harvard, Vancouver, ISO, and other styles
9

Segura, Jean-Mathieu. "Localisation et affectation : application aux réseaux de contenus." Paris 6, 2011. http://www.theses.fr/2011PA066054.

Full text
Abstract:
Sur le réseau Internet, les usagers demandent un accès de plus en plus rapide à des contenus de plus en plus volumineux. Notamment, le service de Vidéo à la Demande (VoD) voit la taille des données échangées augmenter fortement avec l'arrivée de la haute définition et des vidéos en 3D. Les réseaux physiques des fournisseurs d’accès à Internet doivent ainsi sans cesse s'adapter à l'augmentation des demandes de téléchargements. La solution qui a pendant longtemps consisté à augmenter les débits en posant de nouveaux câbles connaît aujourd'hui ses limites. Une nouvelle approche efficace consiste
APA, Harvard, Vancouver, ISO, and other styles
10

Haouari, 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.

Full text
Abstract:
Cette thèse présente une nouvelle heuristique en deux phases pour le PTVFT. Des tests empiriques montrent que cdette heuristique est très efficace. De même, plusieurs variantes du PTVFT sont résolues d'une manière exacte grâce à l'approche de génération de colonnes. La taille et la complexité des problèmes résolus dépasse nettement celle des algorithmes déjà publié dans la littérature scientifique.
APA, Harvard, Vancouver, ISO, and other styles
More sources

Books on the topic "Optimisation combinatoire et linéaire"

1

Korte, B. H. Optimisation combinatoire: Théorie et algorithmes. Springer-Verlag Paris, 2010.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
2

Meziani, Rachid. Méthodes interactives en optimisation linéaire sur micro-ordinateur: Conception, réalisation et application. A.N.R.T. Université Pierre Mendès France Grenoble 2, 1987.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
3

Ciarlet, Philippe G. Introduction à l'analyse numérique matricielle et à l'optimisation. Masson, 1985.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
4

Maurras, Jean F. Programmation Linéaire, Complexité: Séparation et Optimisation (Mathématiques et Applications). Springer, 2002.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
5

Baillargeon. Programmation linéaire en gestion: Modèles de programmation linéaire, optimisation et solution informatique. Smg, 1999.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
6

Recherche Opérationnelle - Tome 1: Programmation linéaire. Optimisation combinatoire. Programmation dynamique. Graphes. Métaheuristiques. ELLIPSES, 2012.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
7

Introduction to non-linear optimization. Macmillan, 1985.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
8

Introduction to non-linear optimization. Springer-Verlag, 1985.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
9

Compact Numerical Methods for Computers: Linear Algebra and Function Minimisation. 2nd ed. Taylor & Francis, 1990.

Find full text
APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Optimisation combinatoire et linéaire"

1

Korte, Bernhard, Jens Vygen, Jean Fonlupt, and Alexandre Skoda. "Programmation linéaire." In Optimisation combinatoire. Springer Paris, 2010. http://dx.doi.org/10.1007/978-2-287-99037-3_3.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Korte, Bernhard, Jens Vygen, Jean Fonlupt, and Alexandre Skoda. "Algorithmes de programmation linéaire." In Optimisation combinatoire. Springer Paris, 2010. http://dx.doi.org/10.1007/978-2-287-99037-3_4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Korte, Bernhard, Jens Vygen, Jean Fonlupt, and Alexandre Skoda. "Arbres couvrants et arborescences." In Optimisation combinatoire. Springer Paris, 2010. http://dx.doi.org/10.1007/978-2-287-99037-3_6.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Korte, Bernhard, Jens Vygen, Jean Fonlupt, and Alexandre Skoda. "b-couplages et T-joints." In Optimisation combinatoire. Springer Paris, 2010. http://dx.doi.org/10.1007/978-2-287-99037-3_12.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Korte, Bernhard, Jens Vygen, Jean Fonlupt, and Alexandre Skoda. "Multiflots et chaînes arête-disjointes." In Optimisation combinatoire. Springer Paris, 2010. http://dx.doi.org/10.1007/978-2-287-99037-3_19.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Del Moral, Pierre, and Christelle Vergé. "Optimisation et Combinatoire énumérative." In Mathématiques et Applications. Springer Berlin Heidelberg, 2014. http://dx.doi.org/10.1007/978-3-642-54616-7_11.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

"I.1 Algèbre linéaire et bilinéaire." In Optimisation et analyse convexe. EDP Sciences, 2020. http://dx.doi.org/10.1051/978-2-7598-0700-0-003.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

"I.1 Algèbre linéaire et bilinéaire." In Optimisation et analyse convexe. EDP Sciences, 2020. http://dx.doi.org/10.1051/978-2-7598-0700-0.c003.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

"I.1 Algèbre linéaire et bilinéaire." In Optimisation et analyse convexe. EDP Sciences, 2020. https://doi.org/10.1051/978-2-7598-0373-6.c003.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

SBAI, Ines, and Saoussen KRICHEN. "Tournées de véhicules avec contraintes de chargement : des méthodes de résolution." In Optimisation et apprentissage. ISTE Group, 2023. http://dx.doi.org/10.51926/iste.9071.ch1.

Full text
Abstract:
Ce chapitre combine deux des problèmes d'optimisation combinatoire les plus étudiés, le problème d'acheminement de véhicules capacitaires (CVRP) et le problème d'emballage de bacs en deux/trois dimensions (2/3D-BPP). Nous fournissons une revue actualisée des variantes du L-CVRP et analysons certaines des méthodes d'optimisation les plus populaires présentées dans la littérature existante. Parallèlement, nous discutons de leurs applications pour résoudre des problèmes concrets.
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the extended bibliographies on the topic 'Optimisation combinatoire et linéaire' for particular source types:
Journal articles Dissertations / Theses
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography