Recherche et téléchargement d’archives de revues mathématiques numérisées

 
 
  Table des matières de ce fascicule | Article précédent | Article suivant
Fréville, Arnaud; Plateau, G.
Sac à dos multidimensionnel en variables 0-1 : encadrement de la somme des variables à l'optimum. Revue française d'automatique, d'informatique et de recherche opérationnelle. Recherche opérationnelle, 27 no. 2 (1993), p. 169-187
Texte intégral djvu | pdf | Analyses MR 1222386 | Zbl 0777.90032 | 1 citation dans Numdam

URL stable: http://www.numdam.org/item?id=RO_1993__27_2_169_0

Bibliographie

[BOPL91] P. BOURGEOIS and G. PLATEAU, BPK90 : A Revisited Hybrid Algorithm for the 0-1 Knapsack Problem, Publication LIPN, 1991, n° 91-2.Université Paris-Nord.
[DYE80] H. E. DYER, Calculating Surrogate Constraints, Mathematical Programming 19, 1980, p. 255-278.  MR 589258 |  Zbl 0464.90067
[FAPL82] D. FAYARD and G. PLATEAU, An Algorithm for the Solution of the 0-1 Knapsack Problem, Compting, 1982, 28, p. 269-287.  Zbl 0468.90045
[FAPL92] D. FAYARD and G. PLATEAU, An Exact Algorithm for the 0-1 Collapsing Knapsack Problem. Proceedings de la conférence "Viewpoints on Optimization", Grimentz, Suisse, Août 1990, à paraître dans Discrete Applied Mathematics.  Zbl 0806.90089
[FLP90] A. FRÉVILLE, L. A. N. LORENA and G. PLATEAU, A Monotone Decreasing Algorithm for Solving the Surrogate Dual of 0-1 Multiknapsack Problems, Publication LIPN, 1990, n° 90-13, Université Paris-Nord.
[FRE91] A. FRÉVILLE, Contribution à l'optimisation en nombres entiers, Thèse d'habilitation à diriger des recherches, Université Paris-Nord, 1991.
[FRPL86] A. FRÉVILLE and G. PLATEAU, Heuristics and Reduction Methods for Multiple Constraints 0-1 Linear Programming Problems, European Journal of Operational Research, 1986, 24, p. 206-215.  MR 827232 |  Zbl 0579.90066
[FRPL90] A. FRÉVILLE and G. PLATEAU, Hard 0-1 Multiknapsack Test Problems for Size Reduction Methods, Investigation Operativa 1, 1990, p. 251-270.
[FRPL92a] A. FRÉVILLE and G. PLATEAU, An Efficient Preprocessing Procedure for the Solution of the 0-1 Multiknapsack Problem, Proceedings de la conférence "Viewpoints on Optirnization", Grimentz, Suisse, août 1990, à paraître dans Discrete Applied Mathematics.  Zbl 0802.90077
[FRPL92b] A. FRÉVILLE and G. PLATEAU, FPBK92 : An Implicit Enumeration Code for the Solution of the 0-1 Bidimensional Knapsack Problem Based on Surrogate Duality, Graphs and Optimization Colloquium, Grimentz, Suisse, août 1992.  Zbl 0782.90069
[FRPL93] A. FRÉVILLE and G. PLATEAU, SADE2 : An Exact Algorithm for Solving the Biknapsack Surrogate Dual, à paraître dans European Journal of Operational Research, 66, 1993.
[GAPI85] B. GAVISH and H. PIRKUL, Efficient Algorithms for Solving Multiconstraint Zero-One Knapsack Problems to Optimality, Mathematical Programming, 1985, 31, p. 78-105.  MR 787388 |  Zbl 0571.90065
[GLO65] F. GLOVER, A Multiphase Dual Algorithm for the Zero-One Integer Programming Problem Operations Research, 1965, 13 (6), p. 879-919.  Zbl 0163.41301
[MAMA57] A. S MANNE and H. M. MARKOWITZ, On the Solution of Discrete Programming Problems, Econometrica, 1957, 25, p. 84-110.  MR 85968 |  Zbl 0078.34005
[MATO92] S. MARTELLO and P. TOTH, Exact Solution of Hard Knapsack Problems, EURO XII-TIMS XXXI, Helsinki, Finlande, juin 1992.
[PET67] C. C. PETERSEN, Computational Experience With Variants of the Balas Algorithm Applied to the Selection for R & D Projects, Management Science, 1967, 13 (9), p. 736-750.
[SETO68] S. SENJU and Y. TOYODA, An Approach to Linear Programming with 0-1 Variables, Management Science, 1968, 15 (4), p. 196-205.
[WENE67] H. M. WEINGARTNER and D. N. NESS, Method for the Solution of the Multidimensional 0-1 Knapsack Problem, Operations Research, 1967, 15 (1), p. 83-103.
Copyright Cellule MathDoc 2014 | Crédit | Plan du site