IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v207y2025i1d10.1007_s10957-025-02769-3.html
   My bibliography  Save this article

Generalized Polyhedral DC Optimization Problems

Author

Listed:
  • Vu Thi Huong

    (Vietnam Academy of Science and Technology)

  • Duong Thi Kim Huyen

    (Phenikaa University)

  • Nguyen Dong Yen

    (Vietnam Academy of Science and Technology)

Abstract

The problem of minimizing the difference of two lower semicontinuous, proper, convex functions (a DC function) on a nonempty closed convex set in a locally convex Hausdorff topological vector space is studied in this paper. The focus is made on the situations where either the second component of the objective function is a generalized polyhedral convex function or the first component of the objective function is a generalized polyhedral convex function and the constraint set is generalized polyhedral convex. Various results on optimality conditions, the local solution set, the global solution set, and solution algorithms via duality are obtained. Useful illustrative examples are considered.

Suggested Citation

  • Vu Thi Huong & Duong Thi Kim Huyen & Nguyen Dong Yen, 2025. "Generalized Polyhedral DC Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 207(1), pages 1-28, October.
  • Handle: RePEc:spr:joptap:v:207:y:2025:i:1:d:10.1007_s10957-025-02769-3
    DOI: 10.1007/s10957-025-02769-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-025-02769-3
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10957-025-02769-3?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Nguyen Thi Hang & Nguyen Dong Yen, 2016. "On the Problem of Minimizing a Difference of Polyhedral Convex Functions Under Linear Constraints," Journal of Optimization Theory and Applications, Springer, vol. 171(2), pages 617-642, November.
    2. Nguyen Ngoc Luan & Jen-Chih Yao, 2019. "Generalized polyhedral convex optimization problems," Journal of Global Optimization, Springer, vol. 75(3), pages 789-811, November.
    3. Nguyen Ngoc Luan & Nguyen Dong Yen, 2024. "Strong Duality and Solution Existence Under Minimal Assumptions in Conic Linear Programming," Journal of Optimization Theory and Applications, Springer, vol. 203(2), pages 1083-1102, November.
    4. Hoai An Le Thi & Tao Pham Dinh, 2024. "Open issues and recent advances in DC programming and DCA," Journal of Global Optimization, Springer, vol. 88(3), pages 533-590, March.
    5. X. Q. Yang & N. D. Yen, 2010. "Structure and Weak Sharp Minimum of the Pareto Solution Set for Piecewise Linear Multiobjective Optimization," Journal of Optimization Theory and Applications, Springer, vol. 147(1), pages 113-124, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Restrepo, Laura & Fulton, Lewis & Wernert, Lukas, 2025. "2030 Hydrogen Goals in the Road Transportation Sector: A comparative analysis between the European Union and California," Institute of Transportation Studies, Working Paper Series qt9ps607c7, Institute of Transportation Studies, UC Davis.
    2. Ilias Kotsireas & Panos Pardalos & Julius Žilinskas, 2024. "Preface," Journal of Global Optimization, Springer, vol. 88(3), pages 531-532, March.
    3. Margarita M. L. Rodríguez & José Vicente-Pérez, 2017. "On Finite Linear Systems Containing Strict Inequalities," Journal of Optimization Theory and Applications, Springer, vol. 173(1), pages 131-154, April.
    4. Ya Ping Fang & Nan Jing Huang & Xiao Qi Yang, 2012. "Local Smooth Representations of Parametric Semiclosed Polyhedra with Applications to Sensitivity in Piecewise Linear Programs," Journal of Optimization Theory and Applications, Springer, vol. 155(3), pages 810-839, December.
    5. Ya Ping Fang & Kaiwen Meng & Xiao Qi Yang, 2012. "Piecewise Linear Multicriteria Programs: The Continuous Case and Its Discontinuous Generalization," Operations Research, INFORMS, vol. 60(2), pages 398-409, April.
    6. Xi Yin Zheng & Xiaoqi Yang, 2021. "Fully Piecewise Linear Vector Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 190(2), pages 461-490, August.
    7. D. T. V. An & N. D. Yen, 2021. "Optimality conditions based on the Fréchet second-order subdifferential," Journal of Global Optimization, Springer, vol. 81(2), pages 351-365, October.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joptap:v:207:y:2025:i:1:d:10.1007_s10957-025-02769-3. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.