Successive smoothing algorithm for solving large-scale optimization models with fixed cost

DOI10.1007/S10479-015-1795-7MaRDI QIDQ492827zbMATH OpenOpenAlexFDO

Authors Mashor Housh, Ximing Cai

Publication date 21 August 2015

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

Full work available at URL https://doi.org/10.1007/s10479-015-1795-7

zbMATH Keywords

fixed cost optimizationmixed integer linear programmingsmoothing techniques

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Mixed integer programming (90C11) Nonconvex programming, global optimization (90C26)

Recommendations

• Combining Lagrangian decomposition and excessive gap smoothing technique for solving large-scale separable convex optimization problems
• Solving the fixed charge problem with Lagrangian relaxation and cost allocation heuristics
• Inexact smoothing method for large scale minimax optimization
• scientific article; zbMATH DE number 409561
• An enhanced dynamic slope scaling procedure with tabu scheme for fixed charge network flow problems

Cites work

• A Conical Algorithm for Globally Minimizing a Concave Function Over a Closed Convex Set
• A least-squares-based method for a class of nonsmooth minimization problems with applications in plasticity
• A model and methodologies for the location problem with logistical components
• An Algorithm for l₁ -Norm Minimization with Application to Nonlinear l₁ -Approximation
• Capacitated facility location/network design problems.
• Enumeration and search procedures for a hub location problem with economies of scale
• Global optimization versus integer programming in portfolio optimization under nonconvex transaction costs
• scientific article; zbMATH DE number 417962 (Why is no real title available?)
• scientific article; zbMATH DE number 3844909 (Why is no real title available?)
• scientific article; zbMATH DE number 4119957 (Why is no real title available?)
• Portfolio optimization with linear and fixed transaction costs
• Selecting portfolios with fixed costs and minimum transaction lots
• Strategic design of distribution systems with economies of scale in transportation
• Supply chain design considering economies of scale and transport frequencies
• The hub location and network design problem with fixed and variable arc costs: formulation and dual-based solution heuristic

Cited in

(1)

• A sequential smoothing algorithm with linear computational cost

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: Successive smoothing algorithm for solving large-scale optimization models with fixed cost

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