kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Constrained Optimization With Decision-Dependent Distributions
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control). KTH, School of Electrical Engineering and Computer Science (EECS), Centres, Digital futures.ORCID iD: 0000-0001-6464-492X
Key Laboratory of Smart Manufacturing in Energy Chemical Process, Ministry of Education, East China University of Science and Technology, Shanghai, China.ORCID iD: 0000-0002-0819-5303
Department of Electrical and Electronic Engineering, Imperial College London, London, U.K; Department of Electronic Systems, Aalborg University, Aalborg, Denmark; Department of Engineering and Architecture, University of Trieste, Trieste, Italy.ORCID iD: 0000-0001-5396-9665
Department of Mechanical Engineering and Materials Science, Duke University, Durham, NC, USA.ORCID iD: 0000-0003-1748-8228
Show others and affiliations
2025 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 70, no 8, p. 5176-5189Article in journal (Refereed) Published
Abstract [en]

In this article, we deal with stochastic optimization problems where the data distributions change in response to the decision variables. Traditionally, the study of optimization problems with decision-dependent distributions has assumed either the absence of constraints or fixed constraints. This work considers a more general setting where the constraints can also dynamically adjust in response to changes in the decision variables. Specifically, we consider linear constraints and analyze the effect of decision-dependent distributions in both the objective function and constraints. First, we establish a sufficient condition for the existence of a constrained equilibrium point, at which the distributions remain invariant under retraining. Moreover, we propose and analyze two algorithms: repeated constrained optimization and repeated dual ascent. For each algorithm, we provide sufficient conditions for convergence to the constrained equilibrium point. Furthermore, we explore the relationship between the equilibrium point and the optimal point for the constrained decision-dependent optimization problem. Notably, our results encompass previous findings as special cases when the constraints remain fixed. To show the effectiveness of our theoretical analysis, we provide numerical experiments on both a market problem and a dynamic pricing problem for parking based on real-world data.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2025. Vol. 70, no 8, p. 5176-5189
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-372201DOI: 10.1109/tac.2025.3540441ISI: 001540918500045Scopus ID: 2-s2.0-85217934563OAI: oai:DiVA.org:kth-372201DiVA, id: diva2:2009748
Note

QC 20251028

Available from: 2025-10-28 Created: 2025-10-28 Last updated: 2025-10-28Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Wang, ZifanJohansson, Karl H.

Search in DiVA

By author/editor
Wang, ZifanLiu, ChangxinParisini, ThomasZavlanos, Michael M.Johansson, Karl H.
By organisation
Decision and Control Systems (Automatic Control)Digital futures
In the same journal
IEEE Transactions on Automatic Control
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 69 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf