Discrete Monotonic Optimization with Application to a Discrete Location Problem

DOI10.1137/04060932XMaRDI QIDQ5470245zbMATH OpenFDO

Authors Hoang Tuy, N. T. Hoai-Phuong, Michel Minoux

Publication date 30 May 2006

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/04060932X

zbMATH Keywords

branch-reduce-and-bound algorithmdesign centeringdifferences of increasing functionsdiscrete locationdiscrete optimizationmonotonic optimizationmonotonicity cutspolyblock approximation

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Derivative-free methods and methods using generalized derivatives (90C56)

Recommendations

• Methods for a class of discrete location problems
• A discrete location problem
• Monotonic Optimization: Branch and Cut Methods
• A continuous strategy to solve a class of discrete optimization problems
• A discretizing algorithm for location problems

Cited in

(17)

• A discrete location problem
• Monotonic optimization for sensor cover energy problem
• Monotonic optimization based decoding for linear codes
• Half-open polyblock for the representation of the search region in multiobjective optimization problems: its application and computational aspects
• A robust algorithm for quadratic optimization under quadratic constraints
• Conjugate duality and optimization over weakly efficient set
• Base Location Problems for Base-Monotone Regions
• Monotonic optimization techniques for solving knapsack problems
• A new topological minimax theorem with application
• Discrete location problems with push-pull objectives
• A monotonic optimization approach to mixed variational inequality problems
• Monotonic complementarity problems
• Problems with resource allocation constraints and optimization over the efficient set
• A partial enumeration algorithm for pure nonlinear integer programming
• Optimization of a quadratic function with a circulant matrix
• Locating waste pipelines to minimize their impact on marine environment
• \({{\mathcal {D}(\mathcal {C})}}\)-optimization and robust global optimization

This page was built for publication: Discrete Monotonic Optimization with Application to a Discrete Location Problem

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