The nonlinear knapsack problem - algorithms and applications
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 44282 (Why is no real title available?)
- scientific article; zbMATH DE number 47153 (Why is no real title available?)
- scientific article; zbMATH DE number 3577025 (Why is no real title available?)
- scientific article; zbMATH DE number 544186 (Why is no real title available?)
- scientific article; zbMATH DE number 3080959 (Why is no real title available?)
- A Branch and Bound Algorithm for Integer Quadratic Knapsack Problems
- A Massively Parallel Algorithm for Nonlinear Stochastic Network Problems
- A New and Efficient Algorithm for a Class of Portfolio Selection Problems
- A Parallel Projection for the Multicommodity Network Model
- A Projection Method for the Integer Quadratic Knapsack Problem
- A branch and search algorithm for a class of nonlinear knapsack problems
- A nonlinear knapsack problem
- A note on a general nonlinear knapsack problem
- A note on adapting methods for continuous global optimization to the discrete case
- A note on multi-item inventory systems with limited capacity
- A pegging algorithm for the nonlinear resource allocation problem
- A polynomially bounded algorithm for a singly constrained quadratic program
- About strongly polynomial time algorithms for quadratic optimization over submodular constraints
- Algorithms for separable nonlinear resource allocation problems
- Algorithms for the solution of quadratic knapsack problems
- An O(n) algorithm for quadratic knapsack problems
- An algorithm for a singly constrained class of quadratic programs subject upper and lower bounds
- Capacity planning in manufacturing networks with discrete options
- Constrained multi-item inventory systems: An implicit approach
- Contraction Mappings in the Theory Underlying Dynamic Programming
- Convex quadratic programming with one constraint and bounded variables
- Cost-effectiveness of a preventive counseling and support package for postnatal depression
- Disaggregation and Resource Allocation Using Convex Knapsack Problems with Bounded Variables
- Efficient Methods For Solving Quadratic 0–1 Knapsack Problems
- Exact Solution of the Quadratic Knapsack Problem
- Fast Approximation Algorithms for Knapsack Problems
- Lagrangean methods for the 0-1 quadratic knapsack problem
- Linear programming for the \(0-1\) quadratic knapsack problem
- Lower and Upper Bounds for the Allocation Problem and Other Nonlinear Optimization Problems
- Massively Parallel Algorithms for Singly Constrained Convex Programs
- Nonlinear integer programming for optimal allocation in stratified sampling
- On a discrete nonlinear and nonseparable knapsack problem
- On the continuous quadratic knapsack problem
- On the solution of concave knapsack problems
- Quadratic knapsack problems
- Quadratic resource allocation with generalized upper bounds
- Simple Ranking Methods for Allocation of One Resource
- Solution techniques for some allocation problems
- Solving Large Sparse Nonlinear Programs Using GRG
- Solving certain singly constrained convex optimization problems in production planning
- The Nonlinear Resource Allocation Problem
- Tradeoff Curves, Targeting and Balancing in Manufacturing Queueing Networks
Cited in
(79)- Cooperative and axiomatic approaches to the knapsack allocation problem
- Approximation schemes for \(r\)-weighted minimization knapsack problems
- On the paper ``Augmented Lagrangian algorithms for solving the continuous nonlinear resource allocation problem
- Augmented Lagrangian algorithms for solving the continuous nonlinear resource allocation problem
- Method for solving the Backpack Problem with an additional restriction on the number of items types
- A control based on a knapsack problem for solar hydrogen production
- A fully parallelized and budgeted multilevel Monte Carlo method and the application to acoustic waves
- A metaheuristic for security budget allocation in utility networks
- A nonlinear multidimensional knapsack problem in the optimal design of mixture experiments
- Product selection, machine time allocation, and scheduling decisions for manufacturing perishable products subject to a deadline
- Allocation planning under service-level contracts
- Resource allocation problems with expensive function evaluations
- Integer knapsack problems with profit functions of the same value range
- An efficient algorithm of dead-end controls for solving combinatorial optimization problems
- An Exact Algorithm for the Quadratic Multiknapsack Problem with an Application to Event Seating
- A reformulation technique to solve polynomial optimization problems with separable objective functions of bounded integer variables
- On speed scaling via integer programming
- Knapsack problems -- an overview of recent advances. I: Single knapsack problems
- Exact solution method to solve large scale integer quadratic multidimensional knapsack problems
- The stochastic transportation problem with single sourcing
- Bicriteria robotic operation allocation in a flexible manufacturing cell
- A level-set method for convex optimization with a feasible solution path
- Optimizing facility location and design
- A new exact algorithm for concave knapsack problems with integer variables
- On a nonseparable convex maximization problem with continuous Knapsack constraints
- Enhancing semidefinite relaxation for quadratically constrained quadratic programming via penalty methods
- A unified method for a class of convex separable nonlinear knapsack problems
- Solving knapsack problems with \(S\)-curve return functions
- Relaxations and heuristics for the multiple non-linear separable knapsack problem
- Allocating procurement to capacitated suppliers with concave quantity discounts
- Improving an exact approach for solving separable integer quadratic knapsack problems
- Heuristic algorithms for the general nonlinear separable knapsack problem
- A heuristic approach for allocation of data to RFID tags: a data allocation knapsack problem (DAKP)
- Capacity-constrained multiple-market price discrimination
- Inverse optimization for linearly constrained convex separable programming problems
- Convergent Lagrangian and domain cut method for nonlinear knapsack problems
- Nonconvex piecewise linear knapsack problems
- Integer optimization with penalized fractional values: the knapsack case
- Knapsack problems -- an overview of recent advances. II: Multiple, multidimensional, and quadratic knapsack problems
- Indefinite multi-constrained separable quadratic optimization: large-scale efficient solution
- Exact solution of a class of nonlinear knapsack problems
- Weighted search games
- Development of a hybrid dynamic programming approach for solving discrete nonlinear Knapsack problems
- A penalty algorithm for solving convex separable knapsack problems
- An efficient algorithm for multi-dimensional nonlinear knapsack problems
- A hybrid method for solving nonlinear knapsack problems
- A continuous knapsack problem with separable convex utilities: approximation algorithms and applications
- A note on a general nonlinear knapsack problem
- A breakpoint search approach for convex resource allocation problems with bounded variables
- Exact algorithm for concave knapsack problems: linear underestimation and partition method
- Initial shipment decisions for new products at Zara
- A specially structured nonlinear integer resource allocation problem
- On a discrete nonlinear and nonseparable knapsack problem
- Single-period stochastic demand fulfillment in customer hierarchies
- The packing while traveling problem
- An efficient global algorithm for a class of indefinite separable quadratic programs
- Separable relaxation for nonconvex quadratic integer programming: Integer diagonalization approach
- The submodular knapsack polytope
- A survey on the continuous nonlinear resource allocation problem
- Supermodular covering knapsack polytope
- A nonlinear knapsack problem
- The newsvendor problem with capacitated suppliers and quantity discounts
- Valid inequalities and facets for a hypergraph model of the nonlinear knapsack and the FMS part selection problems
- An approximate dynamic programming approach to convex quadratic knapsack problems
- Algorithms for the continuous nonlinear resource allocation problem -- new implementations and numerical studies
- Simple solution methods for separable mixed linear and quadratic knapsack problem
- A heuristic algorithm for a chance constrained stochastic program
- An approach for solving nonlinear multi-objective separable discrete optimization problem with one constraint
- Workweek optimization of experimental designs: exact designs for variable sampling costs
- Knapsack problems with sigmoid utilities: approximation algorithms via hybrid optimization
- Efficient solution approaches for a discrete multi-facility competitive interaction model
- HEURISTIC AND EXACT SOLUTION METHOD FOR CONVEX NONLINEAR KNAPSACK PROBLEM
- A class of nonlinear nonseparable continuous Knapsack and multiple-choice knapsack problems
- An exact algorithm for linear integer programming problems with distributionally robust chance constraints
- Competitive facility location model with concave demand
- Resource-constrained assignment problems with shared resource consumption and flexible demand
- Exact and heuristic methods for the selective maintenance problem
- Surrogate dual method for multi-dimensional nonlinear knapsack problems
- Approximating single- and multi-objective nonlinear sum and product knapsack problems
This page was built for publication: The nonlinear knapsack problem - algorithms and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1600928)
