Quadratic knapsack problems
From MaRDI portal
Cited in
(only showing first 100 items - show all)- A lifted-space dynamic programming algorithm for the quadratic knapsack problem
- An Exact Algorithm for the Quadratic Multiknapsack Problem with an Application to Event Seating
- Upper bounds and exact algorithms for \(p\)-dispersion problems
- Cutting planes for RLT relaxations of mixed 0-1 polynomial programs
- A Lagrangian decomposition approach to computing feasible solutions for quadratic binary programs
- Worst-case performance of approximation algorithms for tool management problems
- Packing under convex quadratic constraints
- Roof duality, complementation and persistency in quadratic 0–1 optimization
- The polynomial robust knapsack problem
- Exploiting symmetries in mathematical programming via orbital independence
- On exact solution approaches for bilevel quadratic 0-1 knapsack problem
- Locating a discrete subtree of minimum variance on trees: new strategies to tackle a very hard problem
- Packing under convex quadratic constraints
- An exact solution method for unconstrained quadratic 0--1 programming: a geometric approach
- Computational aspects of a branch and bound algorithm for quadratic zero- one programming
- Optimization methods for mixed integer weakly concave programming problems
- Parameterized complexity of maximum happy set and densest k-subgraph
- Solving unconstrained binary quadratic programming problem by global equilibrium search
- On reduction of duality gap in quadratic knapsack problems
- Simple solution methods for separable mixed linear and quadratic knapsack problem
- Lower planes for the network design problem
- f-flip strategies for unconstrained binary quadratic programming
- A general purpose exact solution method for mixed integer concave minimization problems
- An unconstrained quadratic binary programming approach to the vertex coloring problem
- The indefinite zero-one quadratic problem
- On the supermodular knapsack problem
- A 3-space dynamic programming heuristic for the cubic knapsack problem
- Constrained 0-1 quadratic programming: basic approaches and extensions
- The quadratic knapsack problem with setup
- A fast and effective breakpoints heuristic algorithm for the quadratic knapsack problem
- A novel dynamic programming heuristic for the quadratic knapsack problem
- The generalized quadratic knapsack problem. A neuronal network approach
- Unconstrained quadratic bivalent programming problem
- scientific article; zbMATH DE number 7656032 (Why is no real title available?)
- An iterated ``hyperplane exploration approach for the quadratic knapsack problem
- A quadratic integer program for the location of interacting hub facilities
- An algorithm for indefinite integer quadratic programming
- Quadratic bottleneck problems
- scientific article; zbMATH DE number 1271323 (Why is no real title available?)
- A column generation approach to job grouping for flexible manufacturing systems
- A multi-start iterated local search algorithm for the generalized quadratic multiple knapsack problem
- A reformulation technique to solve polynomial optimization problems with separable objective functions of bounded integer variables
- Two-stage quadratic integer programs with stochastic right-hand sides
- Simulated annealing for the unconstrained quadratic pseudo-Boolean function
- On the magnetisation of the ground states in two dimensional Ising spin glasses
- An exact penalty function approach for nonlinear integer programming problems
- A branch-and-bound algorithm for multi-dimensional quadratic 0–1 knapsack problems
- One-pass heuristics for large-scale unconstrained binary quadratic problems
- Apportionments with minimum Gini index of disproportionality: a quadratic knapsack approach
- Valid inequalities and facets for a hypergraph model of the nonlinear knapsack and the FMS part selection problems
- On the rectangular knapsack problem
- Knapsack problems with dependencies through non-additive measures and Choquet integral
- Polynomial-size formulations and relaxations for the quadratic multiple knapsack problem
- On the rectangular knapsack problem: approximation of a specific quadratic knapsack problem
- Lagrangian heuristics for the quadratic knapsack problem
- Quadratic bottleneck knapsack problems
- Nonlinear integer programming for various forms of constraints
- Interval uncertainty-based robust optimization for convex and non-convex quadratic programs with applications in network infrastructure planning
- An ejection chain approach for the quadratic multiple knapsack problem
- Asymptotic behavior of the quadratic knapsack problem
- Global optimality conditions and optimization methods for quadratic knapsack problems
- Parametric convex quadratic relaxation of the quadratic knapsack problem
- A class of nonlinear nonseparable continuous Knapsack and multiple-choice knapsack problems
- Exact solution approach for a class of nonlinear bilevel knapsack problems
- A reduction technique for weighted grouping problems
- Solving Quadratic Programming by Cutting Planes
- Discrete location problems with push-pull objectives
- Generalized quadratic multiple knapsack problem and two solution approaches
- A hybrid metaheuristic approach to solving the UBQP problem
- 0-1 quadratic knapsack problem solved with VNS algorithm
- A dual ascent method for the portfolio selection problem with multiple constraints and linked proposals
- Augmented Lagrangian algorithms for solving the continuous nonlinear resource allocation problem
- A cut-and-branch algorithm for the quadratic knapsack problem
- An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem
- Lower bound improvement and forcing rule for quadratic binary programming
- Strengthening a linear reformulation of the 0-1 cubic knapsack problem via variable reordering
- Diversification-driven tabu search for unconstrained binary quadratic problems
- The most dispersed subset of random points in \(\mathbb{R}^d\)
- A survey on the continuous nonlinear resource allocation problem
- The nonlinear knapsack problem - algorithms and applications
- A new upper bound for the 0-1 quadratic knapsack problem
- Combinatorial optimization models for production scheduling in automated manufacturing systems
- Solving the 0-1 quadratic knapsack problem with a competitive quantum inspired evolutionary algorithm
- Models and methods of solution of quadratic integer programming problems
- The quadratic knapsack problem -- a survey
- Exact and superpolynomial approximation algorithms for the \textsc{densest \textit{K}-subgraph} problem
- Performance of simulated annealing-based heuristic for the unconstrained binary quadratic programming problem
- A logarithmic descent direction algorithm for the quadratic knapsack problem
- Tight upper and lower bounds for the quadratic knapsack problem through binary decision diagrams
- Tightening concise linear reformulations of 0-1 cubic programs
- Lagrangean methods for the 0-1 quadratic knapsack problem
- Linear programming for the \(0-1\) quadratic knapsack problem
- Dual mean field annealing scheme for binary optimization under linear constraints
- Bounds for random binary quadratic programs
- Efficient solution approaches for a discrete multi-facility competitive interaction model
- Aspects of stability for multicriteria quadratic problems of Boolean programming
- An improved convex 0-1 quadratic program reformulation for chance-constrained quadratic knapsack problems
- A computational study on the quadratic knapsack problem with multiple constraints
- Reoptimization in Lagrangian methods for the 0-1 quadratic knapsack problem
- A dynamic programming algorithm for multiple-choice constraints
This page was built for publication: Quadratic knapsack problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3912370)
