Cited in
(only showing first 100 items - show all)- Combined cutting stock and lot-sizing problem with pattern setup
- Sensitivity analysis to perturbations of the weight of a subset of items: the knapsack case study
- The linking set problem: a polynomial special case of the multiple-choice knapsack problem
- Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation
- Fully polynomial approximation schemes for a symmetric quadratic knapsack problem and its scheduling applications
- Integer knapsack problems with set-up weights
- Bilevel knapsack with interdiction constraints
- Algorithms for solving the single-sink fixed-charge transportation problem
- A versatile algorithm for assembly line balancing
- Performance analysis of a parallel Dantzig-Wolfe decomposition algorithm for linear programming.
- An iterated ``hyperplane exploration approach for the quadratic knapsack problem
- Optimizing a polyhedral-semidefinite relaxation of completely positive programs
- Solving the swath segment selection problem through Lagrangean relaxation
- Modified subset sum heuristics for bin packing
- A multi-level genetic algorithm for a multi-stage space allocation problem
- Efficient heuristic algorithms for path-based hardware/software partitioning
- Scheduling lower bounds via AND subset sum
- A new extended formulation with valid inequalities for the capacitated concentrator location problem
- Dantzig-Wolfe reformulations for binary quadratic problems
- scientific article; zbMATH DE number 7651168 (Why is no real title available?)
- scientific article; zbMATH DE number 5130863 (Why is no real title available?)
- Inversion of convection-diffusion equation with discrete sources
- Solving the Knapsack problem with imprecise weight coefficients using genetic algorithms
- Two-group knapsack game
- Approximation schemes for knapsack problems with shelf divisions
- An exact algorithm for the subset sum problem
- Hybrid rounding techniques for knapsack problems
- Integer optimization with penalized fractional values: the knapsack case
- Planning personnel retraining: column generation heuristics
- A kernel search to the multi-plant capacitated lot sizing problem with setup carry-over
- The constrained compartmentalised knapsack problem
- An empirical investigation on parallelization strategies for scatter search
- Orbital shrinking: theory and applications
- A multi-start iterated local search algorithm for the generalized quadratic multiple knapsack problem
- Exact approaches for the knapsack problem with setups
- On two class-constrained versions of the multiple knapsack problem
- Online Knapsack Problems with Limited Cuts
- An exact algorithm for parallel machine scheduling with conflicts
- Hybrid heuristics for optimizing energy consumption in embedded systems
- Robust optimization approach for a chance-constrained binary knapsack problem
- Two-stage quadratic integer programs with stochastic right-hand sides
- An application of the multiple knapsack problem: the self-sufficient marine
- Tolerance analysis for 0-1 knapsack problems
- An approximation algorithm for a competitive facility location problem with network effects
- Mathematical models and decomposition methods for the multiple knapsack problem
- Network pollution games
- Stochastic set packing problem
- A family of composite discrete bivariate distributions with uniform marginals for simulating realistic and challenging optimization-problem instances
- A hybrid algorithm for the unbounded knapsack problem
- On the importance of variability when managing metrology capacity
- Exact solution of the robust knapsack problem
- Simplest optimal cutting patterns for equal rectangles
- Worst-case analysis of the subset sum algorithm for bin packing.
- An adaptive stochastic knapsack problem
- The Subset Sum game
- Integrating workload smoothing and inventory reduction in three intermodal logistics platforms of a European car manufacturer
- Integrality gaps of linear and semi-definite programming relaxations for knapsack
- scientific article; zbMATH DE number 1423920 (Why is no real title available?)
- The 0-1 knapsack problem with fuzzy data
- New results for network pollution games
- New exact approaches and approximation results for the penalized knapsack problem
- Algorithmic improvements on dynamic programming for the bi-objective \(\{0,1\}\) knapsack problem
- Maximum probabilistic all-or-nothing paths
- Analysis of some greedy algorithms for the single-sink fixed-charge transportation problem
- An incentive dynamic programming method for the optimization of scholarship assignment
- HEURISTIC AND EXACT SOLUTION METHOD FOR CONVEX NONLINEAR KNAPSACK PROBLEM
- Sensitivity analysis of the Knapsack sharing problem: perturbation of the weight of an item
- A branch-and-bound algorithm for multi-dimensional quadratic 0–1 knapsack problems
- Dynamic programming based algorithms for the discounted \(\{0-1\}\) knapsack problem
- Kernel search: a new heuristic framework for portfolio selection
- A QoS-aware composition method supporting cross-platform service invocation in cloud environment
- Komplexitätstheorie und Kryptologie
- A Minimal Algorithm for the Bounded Knapsack Problem
- Exact Solution of the Quadratic Knapsack Problem
- A fuzzy genetic algorithm based on binary encoding for solving multidimensional knapsack problems
- Apportionments with minimum Gini index of disproportionality: a quadratic knapsack approach
- Combinatorial systems evolution: example of standard for multimedia information
- Three is easy, two is hard: Open shop sum-batch scheduling problem refined
- Hybrid approaches for the two-scenario max-min knapsack problem
- Polyhedral combinatorics of the cardinality constrained quadratic knapsack problem and the quadratic selective travelling salesman problem
- Greedy algorithms for the minimization knapsack problem: average behavior
- Using the idea of expanded core for the exact solution of bi-objective multi-dimensional knapsack problems
- Multi-objective Problems in Terms of Relational Algebra
- Computational Science - ICCS 2004
- Where are the hard knapsack problems?
- Power efficient uplink scheduling in SC-FDMA: benchmarking by column generation
- Average performance of greedy heuristics for the integer knapsack problem.
- Integer Linear Programming in Computational Biology
- Knapsack problems with dependencies through non-additive measures and Choquet integral
- On the advice complexity of the knapsack problem
- The binary knapsack problem with qualitative levels
- The multiple multidimensional knapsack with family-split penalties
- A fast exact method for the capacitated facility location problem with differentiable convex production costs
- Polynomial-size formulations and relaxations for the quadratic multiple knapsack problem
- Recent advances in selection hyper-heuristics
- Committee selection under weight constraints
- A Branch-and-Price Algorithm for the Multiple Knapsack Problem
- Optimization engineering techniques for the exact solution of NP-hard combinatorial optimization problems
- A multi-criteria approach to approximate solution of multiple-choice knapsack problem
- A faster FPTAS for knapsack problem with cardinality constraint
This page was built for software: Knapsack
