Please use this identifier to cite or link to this item: http://hdl.handle.net/11718/20274
Full metadata record
DC FieldValueLanguage
dc.contributor.authorJayaswal, Sachin
dc.date.accessioned2018-02-07T06:11:51Z
dc.date.available2018-02-07T06:11:51Z
dc.date.issued2016-03-07
dc.identifier.urihttp://hdl.handle.net/11718/20274
dc.description.abstractWe 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 function in the constraint.en_US
dc.language.isoen_USen_US
dc.publisherIndian Institute of Management Ahmedabaden_US
dc.relation.ispartofseriesW.P.;2016-03-10
dc.subjectknapsacken_US
dc.subjectIntegeren_US
dc.subjectNon-convexen_US
dc.subjectGeneralized Bendersen_US
dc.subjectCutting planeen_US
dc.titleNonlinear 0-1 knapsack problem with capacity selectionen_US
dc.typeWorking Paperen_US
Appears in Collections:Working Papers

Files in This Item:
File Description SizeFormat 
WP_2016_03_10.pdfWP_2016_3_10414.96 kBAdobe PDFView/Open


Items in IIMA Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.