Efficient solution approaches for a discrete multi-facility competitive interaction model

DOI10.1007/S10479-008-0337-YMaRDI QIDQ1026599zbMATH OpenOpenAlexFDO

Authors Robert Aboolian, Oded Berman, Dmitry Krass

Publication date 25 June 2009

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-008-0337-y

zbMATH Keywords

approximationcompetitive facility locationnonseparable convex knapsack problemspatial interaction models

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Combinatorial optimization (90C27)

Recommendations

• Discrete competitive facility location: modeling and optimization approaches
• scientific article; zbMATH DE number 6006831
• Approximate algorithms for the competitive facility location problem
• Exact approaches for competitive facility location with discrete attractiveness
• Cut generation algorithm for the discrete competitive facility location problem

Cites work

• Competitive facility location and design problem
• Competitive facility location model with concave demand
• Convex quadratic programming with one constraint and bounded variables
• Exact Solution of the Quadratic Knapsack Problem
• GBSSS: The generalized big square small square method for planar single- facility location
• scientific article; zbMATH DE number 417962 (Why is no real title available?)
• scientific article; zbMATH DE number 3748742 (Why is no real title available?)
• On a discrete nonlinear and nonseparable knapsack problem
• Quadratic knapsack problems
• Replacing continuous demand with discrete demand in a competitive location model
• Solving the multiple competitive facilities location problem
• The nonlinear knapsack problem - algorithms and applications

Cited in

(9)

• Two-player simultaneous location game: preferential rights and overbidding
• Competitive facility location with random attractiveness
• Generalized Benders decomposition for competitive facility location with concave demand and zone-specialized variable attractiveness
• Competitive facility location problem with foresight considering discrete-nature attractiveness for facilities: model and solution
• Big segment small segment global optimization algorithm on networks
• A leader-follower model for discrete competitive facility location
• The gravity multiple server location problem
• Multi-facility location models incorporating multipurpose shopping trips
• Solving utility-maximization selection problems with multinomial logit demand: is the first-choice model a good approximation?

Describes a project that uses

Uses Software

• Knapsack

This page was built for publication: Efficient solution approaches for a discrete multi-facility competitive interaction model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1026599)