Optimisation linéaire en nombres entiers (French Wikipedia)

Analysis of information sources in references of the Wikipedia article "Optimisation linéaire en nombres entiers" in French language version.

refsWebsite

Global rank French rank

580^th place

868^th place

1,564^th place

1,809^th place

2^nd place

3^rd place

4,798^th place

7,229^th place

9,437^th place

low place

low place

1,873^rd place

2,511^th place

berkeley.edu

Il fait d'ailleurs partie de la liste des 21 problèmes NP-complets de Karp sous le nom de 0-1 INTEGER PROGRAMMING. Voir : (en) Richard M. Karp, « Reducibility Among Combinatorial Problems », dans Raymond E. Miller et James W. Thatcher, Complexity of Computer Computations, Plenum, 1972 (ISBN 978-1-4684-2003-6, DOI 10.1007/978-1-4684-2001-2_9, lire en ligne), p. 85-103.

Voir par exemple (en) Michael A. Trick, « A Tutorial on Integer Programming : Set Covering », 1997

Il fait d'ailleurs partie de la liste des 21 problèmes NP-complets de Karp sous le nom de 0-1 INTEGER PROGRAMMING. Voir : (en) Richard M. Karp, « Reducibility Among Combinatorial Problems », dans Raymond E. Miller et James W. Thatcher, Complexity of Computer Computations, Plenum, 1972 (ISBN 978-1-4684-2003-6, DOI 10.1007/978-1-4684-2001-2_9, lire en ligne), p. 85-103.

(en) H. W. Lenstra, « Integer programming with a fixed number of variables », Mathematics of operations research,‎ 1983 (lire en ligne)

(en) Gérard Cornuéjols, « The Ongoing Story of Gomory Cuts », Documenta Math,‎ 2012 (lire en ligne)