arXiv:2609.00644v3 math.OC

규율화된 이중계층 프로그래밍

Disciplined Bilevel Programming

Hao Zhu, Joschka Boedecker

제출 2026-09-01

한국어 초록

이중계층 최적화(bilevel optimization)는 계층적 의사결정 문제를 위한 자연스러운 모델링 언어를 제공한다. 그러나 기존 수치 솔버를 적용하려면 대개 상당한 수준의 수동 분석과 재정식화가 필요하다. 본 논문에서는 사용자가 수학적 정식화에 가까우면서도 사람이 읽기 쉬운 고수준 방식으로 낙관적 이중계층 문제를 정의하고 해결할 수 있도록 지원하는 기호 프레임워크인 규율화된 이중계층 프로그래밍(DBLP, disciplined bilevel programming)을 소개한다. 규율화된 비선형 상위 문제와 규율화된 매개변수화 프로그래밍 규칙을 만족하는 볼록 하위 문제로 구성된 문제에 대해, DBLP는 하위 문제를 원추(conic) 형태로 자동 정규화하고 원추 Karush-Kuhn-Tucker 조건을 사용하여 동등한 단일 계층 재정식화를 구성한다. 본 연구에서는 그에 따라 도출된 상보성 제약(complementarity constraint)을 완화하고 간극 연속화(gap continuation) 절차를 활용해 일련의 매끄러운 비선형 문제를 근사적으로 해결한다. 또한 DBLP를 이중계층 프로그래밍을 위한 CVXPY의 확장 오픈소스 Python 패키지인 BLVPY로 구현하였다. 여러 응용 도메인의 다양한 이중계층 최적화 문제를 통해 BLVPY의 모델링 및 문제 해결 능력을 입증한다. 제안된 프레임워크와 구현을 통해 사용자는 이중계층 모델링 및 수치 최적화에 대한 사전 전문 지식 없이도 몇 줄의 코드만으로 이중계층 최적화 문제를 정의하고 해결할 수 있다.

원문 초록

Bilevel optimization provides a natural modeling language for hierarchical decision problems. However, applying existing numerical solvers usually requires substantial manual analysis and reformulation. In this paper, we introduce disciplined bilevel programming (DBLP), a symbolic framework that allows users to specify and solve optimistic bilevel problems in a high-level, human-readable way that is close to the mathematical formulation. For problems with a disciplined nonlinear upper problem and a convex lower problem satisfying the disciplined parameterized programming rules, DBLP automatically canonicalizes the lower problem into conic form and constructs an equivalent single-level reformulation using the conic Karush-Kuhn-Tucker conditions. We relax the resulting complementarity constraint and use a gap continuation procedure to approximately solve a sequence of smooth nonlinear problems. We implement DBLP in the open-source Python package BLVPY, an extension of CVXPY for bilevel programming. We demonstrate the modeling and solution capabilities of BLVPY on a range of bilevel optimization problems from several application domains. The proposed framework and implementation allow users to specify and solve bilevel optimization problems within a few lines of code, without prior expertise in bilevel modeling and numerical optimization.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2609.00644v3
  2. arXiv:2609.00644v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.