Relevant bibliographies by topics / Problème Linéaire en Nombres Entiers

Contents

  1. Journal articles
  2. Dissertations / Theses
  3. Books

Academic literature on the topic 'Problème Linéaire en Nombres Entiers'

Author: Grafiati
Published: 8 February 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 'Problème Linéaire en Nombres Entiers.'

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 "Problème Linéaire en Nombres Entiers"

1

Hamouda, Leïla, та Yassine Hachaichi. "NOTE SUR L'EXTRACTION DE LA RACINE CARRÉE D'UN ENTIER CHEZ IBN AL-HAYṮAM ET COMPARAISON AVEC AL-BAĠDĀDĪ". Arabic Sciences and Philosophy 31, № 1 (2021): 149–57. http://dx.doi.org/10.1017/s0957423920000119.

Full text
Abstract:
Dans le cadre des algorithmes numériques introduits et élaborés par les mathématiciens arabes, à partir du ixe siècle, figure l'algorithme de l'extraction de la racine carrée d'un entier naturel. Cet algorithme a été étudié chez plusieurs d'entre eux et surtout bien expliqué par alBaġdādī (mort vers 1037) dans le chapitre « Comment extraire la racine des nombres entiers » de son livre « La complétion du calcul », Al-takmila fī al-ḥisāb 1. Dans ce chapitre, al-Baġdādī expose son travail pédagogiquement en six sections traitant de plusieurs manières différentes le problème de l'extraction de la
APA, Harvard, Vancouver, ISO, and other styles
2

FROUGNY, CHRISTIANE, та JACQUES SAKAROVITCH. "AUTOMATIC CONVERSION FROM FIBONACCI REPRESENTATION TO REPRESENTATION IN BASE φ, AND A GENERALIZATION". International Journal of Algebra and Computation 09, № 03n04 (1999): 351–84. http://dx.doi.org/10.1142/s0218196799000230.

Full text
Abstract:
Every positive integer can be written as a sum of Fibonacci numbers; it can also be written as a (finite) sum of (positive and negative) powers of the golden mean φ. We show that there exists a letter-to-letter finite two-tape automaton that maps the Fibonacci representation of any positive integer onto its φ-expansion, provided the latter is folded around the radix point. As a corollary, the set of φ-expansions of the positive integers is a linear context-free language. These results are actually proved in the more general case of quadratic Pisot units. Résumé: Tout nombre entier positif peut
APA, Harvard, Vancouver, ISO, and other styles
3

Blanpain, O., L. Petit, J. Le Gouevec, and S. Merchez. "Une approche pour l'approximation du profil en long des réseaux d'assainissement à partir de données incomplètes." Revue des sciences de l'eau 12, no. 4 (2005): 661–69. http://dx.doi.org/10.7202/705371ar.

Full text
Abstract:
Très souvent, les services techniques ne disposent que du plan du réseau d'assainissement sans le profil en long. Or les cotes radiers sont nécessaires aux simulations hydrauliques effectuées, par exemple, lors des études diagnostic. Pour pallier ce manque, les bureaux d'étude effectuent généralement un relevé sommaire et interpolent linéairement les cotes radier manquantes. Cette interpolation linéaire peut être la source d'erreurs importantes. Nous proposons donc dans cet article une nouvelle méthode d'interpolation permettant de minimiser ces erreurs. Cette méthode utilise trois types d'inf
APA, Harvard, Vancouver, ISO, and other styles
4

Clark, Eric, and Richard Ehrenborg. "The Frobenius Complex." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AN,..., Proceedings (2010). http://dx.doi.org/10.46298/dmtcs.2816.

Full text
Abstract:
International audience Motivated by the classical Frobenius problem, we introduce the Frobenius poset on the integers $\mathbb{Z}$, that is, for a sub-semigroup $\Lambda$ of the non-negative integers $(\mathbb{N},+)$, we define the order by $n \leq_{\Lambda} m$ if $m-n \in \Lambda$. When $\Lambda$ is generated by two relatively prime integers $a$ and $b$, we show that the order complex of an interval in the Frobenius poset is either contractible or homotopy equivalent to a sphere. We also show that when $\Lambda$ is generated by the integers $\{a,a+d,a+2d,\ldots,a+(a-1)d\}$, the order complex
APA, Harvard, Vancouver, ISO, and other styles
5

Linton, Stephen, James Propp, Tom Roby, and Julian West. "Equivalence Relations of Permutations Generated by Constrained Transpositions." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AN,..., Proceedings (2010). http://dx.doi.org/10.46298/dmtcs.2841.

Full text
Abstract:
International audience We consider a large family of equivalence relations on permutations in $S_n$ that generalise those discovered by Knuth in his study of the Robinson-Schensted correspondence. In our most general setting, two permutations are equivalent if one can be obtained from the other by a sequence of pattern-replacing moves of prescribed form; however, we limit our focus to patterns where two elements are transposed, conditional upon the presence of a third element of suitable value and location. For some relations of this type, we compute the number of equivalence classes, determin
APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic "Problème Linéaire en Nombres Entiers"

1

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
2

Wu, Lei. "Contribution à la programmation linéaire en nombres entiers : problèmes de placement-chargement et knapsack." Amiens, 2011. http://www.theses.fr/2011AMIE0112.

Full text
Abstract:
La programmation linéaire en nombres entiers (PLNE) connait une utilisation de plus en plus importante pour la modélisation et la résolution des problèmes pratiques. Par ailleurs, à cause de certains problèmes complexes et fortement combinatoires, les méthodes de résolution issues de la PLNE peuvent perdre de leur efficacité. Dans nos travaux de recherche, nous nous intéresserons à la réduction de l’exhaustivité des procédures de la PLNE afin d’échapper à l’explosion combinatoire à laquelle nous serons confrontés. En effet, nous montrons comment la PLNE peut contribuer efficacement à la résolu
APA, Harvard, Vancouver, ISO, and other styles
3

Schaal, Arnaud. "Approche hybride pour la résolution de problèmes linéaires en nombres entiers : méthodes intérieures et méta-heuristiques." Paris 9, 1997. https://portail.bu.dauphine.fr/fileviewer/index.php?doc=1997PA090036.

Full text
Abstract:
Les méthodes intérieures apparaissent depuis peu comme étant utile dans le cadre de la programmation linéaire en nombres entiers. De même, les méta-heuristiques sont apparues afin de permettre la résolution de certains problèmes en nombres entiers. Le travail poursuivi dans cette thèse consiste à présenter les différentes méthodes de programmation linéaire en nombres entiers avant de proposer de les coordonner dans une nouvelle méthode hybride destinée à résoudre des problèmes linéaires en nombres entiers de grande taille et denses. La méthode hybride proposée dans cette thèse combine une méth
APA, Harvard, Vancouver, ISO, and other styles
4

Zeghal-Mansour, Farah. "Résolution de programmes linéaires en nombres entiers de grandes tailles et application à un problème d'affectation en transport aérien." Paris 6, 2002. http://www.theses.fr/2002PA066565.

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

Feng, Jianguang. "Modélisation et optimisation des Hoist Scheduling Problems." Thesis, Université Paris-Saclay (ComUE), 2017. http://www.theses.fr/2017SACLC043/document.

Full text
Abstract:
Dans cette thèse, nous étudions des Hoist Scheduling Problems (HSP) qui se posent fréquemment dans des lignes automatiques de traitement de surface. Dans ces lignes, des ponts roulants sont utilisés pour transporter les pièces entre les bains. Ainsi, les ponts roulants jouent un rôle essentiel dans la performance de ces lignes ; et un ordonnancement optimal de leurs mouvements est un facteur déterminant pour garantir la qualité des produits et maximiser la productivité. Les lignes que nous étudions comportent un seul pont roulant mais peuvent être des lignes de base ou des lignes étendues (où
APA, Harvard, Vancouver, ISO, and other styles
6

Nait-Abdallah, Rabie. "Modèles de dimensionnement et de planification dans un centre d'appels." Phd thesis, Ecole Centrale Paris, 2008. http://tel.archives-ouvertes.fr/tel-00275832.

Full text
Abstract:
Cette thèse aborde la gestion des ressources humaines dans un centre d'appels. Plus spécifiquement, nous nous intéressons aux problèmes de dimensionnement et de planification. L'objectif sous-jacent est d'assurer la meilleure qualité de service au client (par exemple minimiser le délai d'attente) avec un coût salarial minimum pour l'entreprise. Ces problématiques sont généralement modélisées dans la littérature par le problème de construction de vacation (shift-scheduling problem). Pour appréhender ce problème, nous introduisons le paradigme de chaîne d'activités. Ce paradigme nous permet de r
APA, Harvard, Vancouver, ISO, and other styles
7

Kone, Oumar. "Nouvelles approches pour la résolution du problème d'ordonnancement de projet à moyens limités." Phd thesis, Université Paul Sabatier - Toulouse III, 2009. http://tel.archives-ouvertes.fr/tel-00446704.

Full text
Abstract:
Dans ce travail de thèse, nous avons étudié deux types de problèmes d'ordonnancement. La majeure partie concerne le problème d'ordonnancement de projet à moyens limités (RCPSP). Le problème d'ordonnancement des opérations de manutention dans un entrepôt de transbordement ("crossdocking") est également traité avec une moindre importance. Dans une première partie (la plus étendue), nous abordons le RCPSP. À partir de modélisations utilisant la programmation linéaire en nombres entiers, nous avons proposé deux nouvelles formulations de ce problème, utilisant des variables indicées par des événeme
APA, Harvard, Vancouver, ISO, and other styles
8

Farah, Ihsen. "Optimisation des flux de trafic aérien." Le Havre, 2013. http://www.theses.fr/2013LEHA0003.

Full text
Abstract:
Dans cette thèse, nous traitons le problème de gestion des flux de trafic aérien. Nous présentons un nouveau programme linéaire en nombres entiers qui prend en compte toutes les phases d'un vol. Il prend en compte également le réacheminement des vols. Nous proposons également un algorithme de fourmi «Max-Min». Pour montrer l'efficacité de notre nouvelle formulation et de notre approche, des simulations numériques appliquées à des données réelles sont présentées. Nous traitons également le problème datterrissage d'avions dans le cas statique. Nous proposons une formulation quadratique et nous p
APA, Harvard, Vancouver, ISO, and other styles
9

Ternier, Ian-Christopher. "Résolution exacte du Problème de Coloration de Graphe et ses variantes." Thesis, Paris Sciences et Lettres (ComUE), 2017. http://www.theses.fr/2017PSLED060/document.

Full text
Abstract:
Dans un graphe non orienté, le Problème de Coloration de Graphe (PCG) consiste à assigner à chaque sommet du graphe une couleur de telle sorte qu'aucune paire de sommets adjacents n'aient la même couleur et le nombre total de couleurs est minimisé. DSATUR est un algorithme exact efficace pour résoudre le PCG. Un de ses défauts est qu'une borne inférieure est calculée une seule fois au noeud racine de l'algorithme de branchement, et n'est jamais mise à jour. Notre nouvelle version de DSATUR surpasse l'état de l'art pour un ensemble d'instances aléatoires à haute densité, augmentant significativ
APA, Harvard, Vancouver, ISO, and other styles
10

Ouzia, Hacène. "Hiérarchies de relaxations semi-algébriques pour des programmes linéaires mixtes 0-1 : théorie et applications." Paris 6, 2008. http://www.theses.fr/2008PA066349.

Full text
Abstract:
Dans cette thèse, nous abordons les liens entre diverses hiérarchies de relaxations semi-algébriques pour des programmes linéaires mixtes 0-1. Parmi celles-ci, citons la hiérarchie de Sherali-Adams (S&A) et la hiérarchie Lift-and-Project (L&P). Tout d’abord, nous montrons que la hiérarchie L&P est semi-algébrique. Puis, nous introduisons une nouvelle hiérarchie de relaxations semi-algébriques, dite SRL*, intermédiaire entre les hiérarchies S&A et L&P. Nous examinons les liens entre les hiérarchies L&P et SRL*. Nous aborderons comment renforcer la description linéaire d’une relaxation L&P pour
APA, Harvard, Vancouver, ISO, and other styles

Books on the topic "Problème Linéaire en Nombres Entiers"

1

Schrijver, Alexander. Theory of Linear and Integer Programming. Wiley, 1998.

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

Schrijver, Alexander. Theory of Linear and Integer Programming. Wiley & Sons, Incorporated, John, 2000.

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

Theory of linear and integer programming. Wiley, 1986.

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

Sierksma, Gerard, and Yori Zwols. Linear and Integer Optimization: Theory and Practice, Third Edition. Taylor & Francis Group, 2015.

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

Sierksma, Gerard, and Yori Zwols. Linear and Integer Optimization: Theory and Practice, Third Edition. Taylor & Francis Group, 2015.

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

Sierksma, Gerard, and Yori Zwols. Linear and Integer Optimization: Theory and Practice, Third Edition. Taylor & Francis Group, 2015.

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

Sierksma, Gerard, and Yori Zwols. Linear and Integer Optimization: Theory and Practice, Third Edition. Taylor & Francis Group, 2015.

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

Linear and Integer Optimization: Theory and Practice, Third Edition. Chapman and Hall/CRC, 2015.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
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