Cardinality objective nonlinear programs for facility capacity expansion

Gao-Xi Li () and Xin-Min Yang ()
Additional contact information
Gao-Xi Li: Chongqing Technology and Business University
Xin-Min Yang: Chongqing Normal University

Computational Optimization and Applications, 2025, vol. 92, issue 1, No 6, 179-214

Abstract: Abstract In this paper, we consider a class of mathematical programs with inequality and equality constraints where the objective involves a cardinality penalty. The introduction of cardinality penalty can make the model automatically generate sparse solutions, but solving the cardinality objective nonlinear program is highly challenging since the objective function is discontinuous. We first give a continuous approximation and discuss its relationship with the original problem. Second, we propose a proximal augmented Lagrangian method for finding a weak directional(d)-stationary point of the continuous approximation. The proposed algorithm is a novel combination of the classical augmented Lagrangian method and proximal gradient algorithm. We prove that the proposed method globally converges to a weak d-stationary point of the continuous approximation, which is stronger than Clarke stationary point. Third, we demonstrate that the cardinality objective nonlinear program is a better model for the facility capacity expansion problem, which can generate key capacity expansion locations to avoid the high operating costs caused by expanding a large number of facilities. Finally, a systematic computational study on two capacity expansion problems is presented. The numerical results demonstrate the benefit of the cardinality objective nonlinear program and the effectiveness of the proposed algorithm.

Keywords: Cardinality penalty; Proximal augmented Lagrangian method; Weak d-stationary; Facility capacity expansion; 90C30; 90C46; 90C52 (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10589-025-00697-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:coopap:v:92:y:2025:i:1:d:10.1007_s10589-025-00697-6

Ordering information: This journal article can be ordered from
http://www.springer.com/math/journal/10589

DOI: 10.1007/s10589-025-00697-6

Access Statistics for this article

Computational Optimization and Applications is currently edited by William W. Hager

More articles in Computational Optimization and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().