Fractional knapsack problems

DOI10.1007/BF01584342zbMath0378.90071MaRDI QIDQ4159177

Toshihide Ibaraki, Hisashi Mine, Hiroaki Ishii

Publication date: 1977

Published in: Mathematical Programming (Search for Journal in Brave)

Mathematics Subject Classification ID

Integer programming (90C10) Nonlinear programming (90C30)

Related Items

An exact method for optimizing a quadratic function over the efficient set of multiobjective integer linear fractional program, Value considerations in three-dimensional packing -- a heuristic procedure using the fractional knapsack problem, Accelerating the branch-and-price algorithm using machine learning, Fractional 0-1 programming: applications and algorithms, An exact semidefinite programming approach for the max-mean dispersion problem, The inverse-parametric knapsack problem, Fractional programming, Solution of some convex separable resource allocation and production planning problems with bounds on the variables, Approximation algorithms for combinatorial fractional programming problems, An algorithm for fractional assignment problems, A generalization of Fenchel duality theory, Approximation algorithms for fractional knapsack problems, Bibliography in fractional programming

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• When the Greedy Solution Solves a Class of Knapsack Problems
• Approximate Algorithms for the 0/1 Knapsack Problem
• Programming with linear fractional functionals
• Hyperbolic programming
• On Some Properties of Programming Problems in Parametric form Pertaining to Fractional Programming
• On Nonlinear Fractional Programming
• The Theory and Computation of Knapsack Functions
• (0, 1) hyperbolic programming problems
• On Hyperbolic Programming with a Single Constraint and Upper-Bounded Variables
• Hyperbolic integer programming