English
Related papers

Related papers: New constraint qualifications for mathematical pro…

200 papers

In this paper we begin by discussing the simple bilevel programming problem (SBP) and its extension the simple mathematical programming problem under equilibrium constraints (SMPEC). Here we first define both these problems and study their…

Optimization and Control · Mathematics 2019-12-16 Stephan Dempe , Nguyen Dinh , Joydeep Dutta , Tanushree Pandit

Mathematical programs with disjunctive constraints (MPDCs for short) cover several different problem classes from nonlinear optimization including complementarity-, vanishing-, cardinality-, and switching-constrained optimization problems.…

Optimization and Control · Mathematics 2019-07-01 Patrick Mehlitz

This paper introduces a computationally efficient method that converges globally to B-stationary points of mathematical programs with equilibrium constraints (MPECs). B-stationarity is necessary for optimality and means that no feasible…

Optimization and Control · Mathematics 2026-03-13 Armin Nurkanović , Sven Leyffer

This paper studies stability aspects of solutions of parametric mathematical programs and generalized equations, respectively, with disjunctive constraints. We present sufficient conditions that, under some constraint qualifications…

Optimization and Control · Mathematics 2016-11-28 Helmut Gfrerer , Diethard Klatte

Techniques for simulating molecules whose conformations satisfy constraints are presented. A method for selecting appropriate moves in Monte Carlo simulations is given. The resulting moves not only obey the constraints but also maintain…

Computational Physics · Physics 2007-05-23 Charles F. F. Karney , Jason E. Ferrara

The cardinality constrained optimization problem (CCOP) is an optimization problem where the maximum number of nonzero components of any feasible point is bounded. In this paper, we consider CCOP as a mathematical program with disjunctive…

Optimization and Control · Mathematics 2022-09-20 Zhuoyu Xiao , Jane J. Ye

It is known in the literature that local minimizers of mathematical programs with complementarity constraints (MPCCs) are so-called M-stationary points, if a weak MPCC-tailored Guignard constraint qualification (called MPCC-GCQ) holds. In…

Optimization and Control · Mathematics 2023-06-22 Felix Harder

The error bound property for a solution set defined by a set-valued mapping refers to an inequality that bounds the distance between vectors closed to a solution of the given set by a residual function. The error bound property is a…

Optimization and Control · Mathematics 2017-09-05 Jane Ye , Jinchuan Zhou

This paper provides necessary and sufficient optimality conditions for abstract constrained mathematical programming problems in locally convex spaces under new qualification conditions. Our approach exploits the geometrical properties of…

Optimization and Control · Mathematics 2023-02-10 Rafael Correa , Marco A. López , Pedro Pérez-Aros

The proximal, regular and limiting normal cones to the second-order cone complementarity set play important roles in studying mathematical programs with second-order cone complementarity constraints, second-order cone programs, and the…

Optimization and Control · Mathematics 2016-05-25 Jane J. Ye , Jinchuan Zhou

For bilevel programs with a convex lower level program, the classical approach replaces the lower level program with its Karush-Kuhn-Tucker condition and solve the resulting mathematical program with complementarity constraint (MPCC). It is…

Optimization and Control · Mathematics 2024-03-12 Kuang Bai , Jane Ye , Shangzhi Zeng

This is a review paper, summarizing without proofs recent results by the authors on the property of strong metric subregularity (SMSR) in optimization. It presents sufficient conditions for SMSR of the optimality mapping associated with a…

Optimization and Control · Mathematics 2024-11-15 Nikolai P. Osmolovskii , Vladimir M. Veliov

We present an analysis of sets of matrices with rank less than or equal to a specified number $s$. We provide a simple formula for the normal cone to such sets, and use this to show that these sets are prox-regular at all points with rank…

Optimization and Control · Mathematics 2018-09-24 D. Russell Luke

The problem of minimizing a (nonconvex) quadratic form over the unit simplex, referred to as a standard quadratic program, admits an exact convex conic formulation over the computationally intractable cone of completely positive matrices.…

Optimization and Control · Mathematics 2020-03-02 Y. Gorkem Gokmen , E. Alper Yildirim

In the paper we provide new conditions ensuring the isolated calmness property and the Aubin property of parameterized variational systems with constraints depending, apart from the parameter, also on the solution itself. Such systems…

Optimization and Control · Mathematics 2019-02-21 Matúš Benko , Helmut Gfrerer , Jiří V. Outrata

We consider the Mathematical Program with Complementarity Constraints (MPCC). One of the main challenges in solving this problem is the systematic failure of standard Constraint Qualifications (CQs). Carefully accounting for the…

Optimization and Control · Mathematics 2025-08-12 Samuel Ward , Alain Zemkoho , Selin Ahipasaoglu

A Mathematical Program with Equilibrium Constraints (MPEC) is formulated to capture the relationships between multiple Mobility Service Providers (MSPs) and the users of a multi-modal transport network. The network supply structure is…

Computer Science and Game Theory · Computer Science 2023-05-24 Claudia Bandiera , Richard D. Connors , Francesco Viti

In this paper, based on basic constraint qualification (BCQ) and strong BCQ for convex generalized equation, we are inspired to further discuss constraint qualifications of BCQ and strong BCQ for nonconvex generalized equation and then…

Optimization and Control · Mathematics 2015-02-25 Liyun Huang , Qinghai He , Zhou Wei

This article is devoted to the analysis of necessary and/or sufficient conditions for metric regularity in terms of Demyanov-Rubinov-Polyakova quasidifferentials. We obtain new necessary and sufficient conditions for the local metric…

Optimization and Control · Mathematics 2020-11-19 M. V. Dolgopolik

Our recent study (Lin and Ohtsuka, 2024) proposed a new penalty method for solving mathematical programming with complementarity constraints (MPCC). This method first reformulates MPCC as a parameterized nonlinear programming called gap…

Optimization and Control · Mathematics 2025-05-16 Kangyu Lin , Toshiyuki Ohtsuka