GASUB: finding global optima to discrete location problems by a genetic-like algorithm

DOI10.1007/s10898-006-9076-2zbMath1181.90168OpenAlexW1999998135MaRDI QIDQ2460125

Blas Pelegrín, Pilar M. Ortigosa, Juana L. Redondo, Pascual Fernández, Inmaculada F. García

Publication date: 14 November 2007

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-006-9076-2

zbMATH Keywords

combinatorial optimizationstochastic algorithmsdiscrete location problemsmultimodal genetic algorithms

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items

Customer allocation in maximum capture problems, A discrete competitive facility location model with proportional and binary rules sequentially applied, Fuzzy logic based algorithms for maximum covering location problems, GASUB

Uses Software

• Isolde
• OR-Library
• XPRESS
• SITATION
• MOD-DIST
• MENU-OKF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Discretization and resolution of the \((r| X_ p)\)-medianoid problem involving quality criteria.
• Competitive location on networks under delivered pricing
• A discrete long-term location--price problem under the assumption of discriminatory pricing: formulations and parametric analysis
• On locating new facilities in a competitive environment
• Heuristic concentration: Two stage solution construction
• An efficient genetic algorithm for the \(p\)-median problem
• On price competition in location-price models with spatially separated makets
• Location analysis: a synthesis and survey
• Locating multiple competitive facilities: Spatial interaction models with variable expenditures
• Competition of Firms: Discriminatory Pricing and Location
• Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
• Competitive Location Models: A Framework and Bibliography
• Reliability and performance of UEGO, a clustering-based global optimizer