Parametric solution for linear bicriteria knapsack models

Management Science

Volumn 42, Issue 11, 1996, Pages 1565-1575

  Eben Chaime, Moshe ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Network Graphs Applications: Of the Shortest Path Model; Programming Multiple Criteria: Solution for Linear bicriteria Knapsack Problems

Indexed keywords

ALGORITHMS; DECISION MAKING; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; VECTORS;

LINEAR BICRITERIA KNAPSACK MODELS; MULTIPLE CRITERIA; PARAMETRIC SOLUTION;

LINEAR PROGRAMMING;

EID: 0030282373     PISSN: 00251909     EISSN: None     Source Type: Journal    
DOI: 10.1287/mnsc.42.11.1565     Document Type: Article

References (15)

1. Bitran, G. R. and J. M. Rivera, "A Combined Approach to Solve Binary Multicriteria Problems," Naval Res. Logistics Quarterly, 29 (1982), 181-201.
2. Chalmet, L. G., L. Lemonidis, and D. J. Elzinga, "An Algorithm for the Bi-Criterion Integer Programming Problem," Europeqn J. Oper. Res., 25 (1986), 292-300.
3. Eisner, M. J. and D. G. Severance, "Mathematical Techniques for Efficient Record Segmentation in Large Shared Database," J. ACM, 23 (1976), 619-635.
4. French, S., Sequencing and Scheduling, Ellis Horwood Ltd., Chichester, England, 1982.
5. Geoffrion, A. M. and R. Nauss, "Parametric and Postoptimality Analysis in Integer Linear Programming," Management Sci., 23 (1979), 453-466.
6. Gusfield, D. and R. W. Irving, "Parametric Stable Marriage and Minimum Cuts," Information Processing Letters, 30 (1989a), 255-259.
7. _ and _, The Stable Marriage Problem: Structure and Algorithms, MIT Press, Cambridge, MA, 1989b.
8. Keeney, R. L. and H. Raiffa, Decisions with Multiple Objectives: Preferences and Value Tradeoffs, John Wiley, New York, 1976.
9. Martello, S. and P. Toth, "The 0-1 Knapsack Problem," in N. Christofides, A. Mingozzi, P. Toth, and C. Sandi (Eds.), Combinatorial Optimization, Wiley, Chichester, 237-279, 1979.
10. Pasternak, H. and U. Passy, "Bicriterion Mathematical Programs with Boolean Variables," in J. L. Cochrane and M. Zeleny (Eds.), Multiple Criteria Decision Making, University of South Carolina Press, 327-348, 1973.
11. Rasmussen, L. M., "Zero-One Programming with Multiple Criteria," European J. Oper. Res., 26 (1986), 83-95.
12. Rosenblatt, M. J. and Z. Sinuany-Stern, "A Discrete Efficient Frontier Approach to the Plant Layout Problem," Material Flow, 3 (1986), 287-281.
13. _ and _, "Generating the Discrete Efficient Frontier to the Capital Budgeting Problem," Oper. Res., 37 (1989), 384-394.
14. Shin, W. S. and D. B. Allen, "An Interactive Paired Comparison Method for Bicriterion Integer Programming," Naval Res. Logistics, 41 (1994), 423-434.
15. Zionts, S., "Multiple Criteria Decision Making or Discrete Alternative with Ordinal Criteria," in A. V. Fiacco and K. O. Kortanek (Eds.), External Methods and Systems Analysis, Springer, Berlin, 1979.