Nonlinear 0-1 knapsack problem with capacity selection

Sachin Jayaswal

No WP2016-03-10, IIMA Working Papers from Indian Institute of Management Ahmedabad, Research and Publication Department

Abstract: We study a nonlinear 0-1 knapsack problem with capacity selection decision, as it arises as a part of facility location/service system design problems with congestion. The capacity selection decision gives rise to a non-convex objective function. We present two cutting plane based solution approaches: one based on Generalized Benders decomposition based, and the other based on a reformulation of the problem using additional auxiliary variables, followed by outer linearization of a resulting simple concave func- tion in the constraint.

Date: 2016-03-07
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.iima.ac.in/sites/default/files/rnpfiles/896993572016-03-10.pdf English Version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:iim:iimawp:14431

Access Statistics for this paper

More papers in IIMA Working Papers from Indian Institute of Management Ahmedabad, Research and Publication Department Contact information at EDIRC.
Bibliographic data for series maintained by ().