scientific article; zbMATH DE number 3906236

MaRDI QIDQ3683899zbMATH OpenFDO

Authors Djangir A. Babayev, R. Dj. Babayev, M. M. Jysifov

Publication date 1984

zbMATH Keywords

a priori analysisapproximate solutionknapsack problemlinear relaxationmultiple-choice constraints

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Boolean programming (90C09) Integer programming (90C10) Dynamic programming (90C39)

Recommendations

• The multiple-choice multi-period knapsack problem
• The linear multiple choice knapsack problem
• The knapsack problem with disjoint multiple-choice constraints
• A probabilistic analysis of the multiknapsack value function
• scientific article; zbMATH DE number 4139486

Cited in

(26)

• Exact methods for the knapsack problem and its generalizations
• Extending Dantzig's bound to the bounded multiple-class binary knapsack problem
• Global optimization and multi knapsack: a percolation algorithm.
• On the product knapsack problem
• Mathematical models and decomposition methods for the multiple knapsack problem
• Knapsack problems with dependencies through non-additive measures and Choquet integral
• Some new results on multi-dimension Knapsack problem
• A dynamic programming approach to the multiple-choice multi-period, knapsack problem and the recursive APL2 code
• scientific article; zbMATH DE number 4191398 (Why is no real title available?)
• Piecewise convex maximization approach to multiknapsack
• scientific article; zbMATH DE number 3984973 (Why is no real title available?)
• scientific article; zbMATH DE number 4005978 (Why is no real title available?)
• Decentralized decision‐making involving multiple criteria: a multiple knapsack formulation
• STRUCTURE OF OPTIMAL SOLUTIONS OF A KNAPSACK PROBLEM SUBJECT TO A GIVEN TOTAL NUMBER OF VARIABLES USED
• Probabilistic Analysis of the Multidimensional Knapsack Problem
• The knapsack problem with disjoint multiple-choice constraints
• A multi-period renewal equipment problem
• scientific article; zbMATH DE number 2010048 (Why is no real title available?)
• The multiple-choice multi-period knapsack problem
• On the proximity of the optimal values of the multi-dimensional knapsack problem with and without the cardinality constraint
• Method for solving the Backpack Problem with an additional restriction on the number of items types
• Multiple criteria dynamic programming and multiple knapsack problem
• Algorithm for solving the knapsack problem with certain properties of Pareto layers
• A multi-criteria approach to approximate solution of multiple-choice knapsack problem
• The linking set problem: a polynomial special case of the multiple-choice knapsack problem
• A solution procedure for general knapsack problems with a few constraints

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3683899)