Relaxations and heuristics for the multiple non-linear separable knapsack problem
type: Item
instance of: scholarly article
title: Relaxations and heuristics for the multiple non-linear separable knapsack problem
zbMATH Open document ID: 1391.90512
author: Claudia D'Ambrosio
author: Silvano Martello
author: Luca Mencarelli
published in: Computers \& Operations Research
publication date: 2018-07-11T00:00:00Z
full work available at URL: http://hdl.handle.net/11585/683155
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C26
Mathematics Subject Classification ID: 90C11
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 6901570
zbMATH Keywords: multiple non-linear knapsack problem
zbMATH Keywords: heuristic algorithms
zbMATH Keywords: surrogate relaxation
MaRDI profile type: Publication
OpenAlex ID: W2779055396
cites work: Branching and bounds tighteningtechniques for non-convex MINLP
cites work: The nonlinear knapsack problem - algorithms and applications
cites work: Heuristic algorithms for the general nonlinear separable knapsack problem
cites work: Q4247449
cites work: Optimal sensitivity based on IPOPT
cites work: Q4821303
cites work: Towards strong duality in integer programming
cites work: Q3993418
cites work: SCIP: solving constraint integer programs
cites work: HEURISTIC AND EXACT SOLUTION METHOD FOR CONVEX NONLINEAR KNAPSACK PROBLEM
cites work: A unified method for a class of convex separable nonlinear knapsack problems
DOI: 10.1016/J.COR.2017.12.017
Recommended article: Heuristics for the general multiple non-linear knapsack problem
Recommended article: Heuristic algorithms for the general nonlinear separable knapsack problem
Recommended article: Iterative semi-continuous relaxation heuristics for the multiple-choice multidimensional knapsack problem
Recommended article: Semi-definite relaxation algorithm of multiple knapsack problem
Recommended article: On The Strength Of Relaxations Of Multidimensional Knapsack Problems
Recommended article: HEURISTIC AND EXACT SOLUTION METHOD FOR CONVEX NONLINEAR KNAPSACK PROBLEM
Recommended article: Q2779608
Recommended article: A class of nonlinear nonseparable continuous Knapsack and multiple-choice knapsack problems
Recommended article: On a discrete nonlinear and nonseparable knapsack problem
description: scientific article; zbMATH DE number 6901570