𝔖 Bobbio Scriptorium
✦   LIBER   ✦

La valeur optimale des programmes entiers

✍ Scribed by Jean B Lasserre

Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
63 KB
Volume
335
Category
Article
ISSN
1631-073X

No coin nor oath required. For personal study only.

✦ Synopsis

Reçu le 22 septembre 2002 ; accepté le 15 octobre 2002 Note présentée par Michèle Vergne.

Résumé

On donne une expression de la valeur optimale f c (y) du programme entier max{c

Elle est une conséquence de la formule de Brion et Vergne qui évalue la somme x∈ (y)∩N n e c x . On montre que comme en programmation linéaire, f c (y) peut être obtenue par inspection des coûts réduits aux sommets du polyèdre. On donne aussi un résultat explicite qui relie f c (ty) à la valeur optimale du programme linéaire associé, pour des valeurs de t ∈ N suffisamment grandes.

📜 SIMILAR VOLUMES

Sur la proximité des diviseurs des entie
Sur la proximité des diviseurs des entiers
✍ A Raouj; A Stef 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 231 KB

a la me moire du professeur paul erdo s Denote, for r # N\* and \* 0, by E(r, \*) the statement that, for almost all r-tuples (n 1 , n 2 , ..., n r ) # N r , there exist divisors (2 j r). In the case r=2, the first author proved that, if \* 2 \*=log 4&1, E(2, \*) holds when \*<\* 2 \* , but fails

cover
La valeur de la vie
✍ K.-H. Scheer; Clark Darlton 📂 Fiction 📅 1985-05-10 🏛 Fleuve noir 🌐 French ⚖ 103 KB 👁 1 views
Sur la répartition des valeurs des fonct
Sur la répartition des valeurs des fonctions arithmétiques. Le nombre de facteurs premiers d'un entier
✍ Hsien-Kuei Hwang 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 265 KB

This paper is concerned with the quantity N(x, m), the number of positive integers n, 1 n x, for which 0(n)=m, where 0(n) denotes the total number of prime factors (counted with multiplicities) of n. The main purpose of this article is to present three powerful analytic methods, due, respectively, t