On the Complexity of the Bilevel Shortest Path Problem
Sign Up to like & getrecommendations! Published in 2024 at "Networks"
DOI: 10.1002/net.70002
Abstract: We introduce a new bilevel version of the classic shortest path problem and completely characterize its computational complexity with respect to several problem variants. In our problem, the leader and the follower each control a… read more here.
Keywords: problem; path; complexity; shortest path ... See more keywords
On a class of bilevel linear mixed-integer programs in adversarial settings
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Global Optimization"
DOI: 10.1007/s10898-017-0549-2
Abstract: We consider a class of bilevel linear mixed-integer programs (BMIPs), where the follower’s optimization problem is a linear program. A typical assumption in the literature for BMIPs is that the follower responds to the leader… read more here.
Keywords: bilevel; bilevel linear; class bilevel; linear mixed ... See more keywords
Optimality conditions for pessimistic bilevel problems using convexificator
Sign Up to like & getrecommendations! Published in 2020 at "Positivity"
DOI: 10.1007/s11117-020-00737-x
Abstract: The purpose of this paper is to study the pessimistic version of bilevel programming problems in finite-dimensional spaces. Problems of this type are intrinsically nonsmooth (even for smooth initial data). By using optimal value function,… read more here.
Keywords: optimality conditions; bilevel; pessimistic bilevel; bilevel problems ... See more keywords
Coordinated optimisation of platform-driven product line planning by bilevel programming
Sign Up to like & getrecommendations! Published in 2017 at "International Journal of Production Research"
DOI: 10.1080/00207543.2017.1294770
Abstract: Product line planning (PLP) aims at an optimal combination of product feature offerings, suggesting itself to be a determinant decision for a company to satisfy diverse customer needs and gain competitive advantages. Fulfilment of planned… read more here.
Keywords: bilevel; product line; line; product ... See more keywords
Convergence of inertial prox-penalization and inertial forward–backward algorithms for solving monotone bilevel equilibrium problems
Sign Up to like & getrecommendations! Published in 2024 at "Optimization"
DOI: 10.1080/02331934.2024.2341934
Abstract: The main focus of this paper is on bilevel optimization on Hilbert spaces involving two monotone equilibrium bifunctions. We present a new achievement consisting on the introduction of inertial methods for solving these types of… read more here.
Keywords: equilibrium problems; monotone; convergence inertial; forward backward ... See more keywords
One way to solve pessimistic bilevel optimization problems
Sign Up to like & getrecommendations! Published in 2025 at "Optimization"
DOI: 10.1080/02331934.2025.2487713
Abstract: This paper addresses a bilevel optimization problem with a guaranteed (pessimistic) solution in a rather general form. The problem is reduced to a family of bilevel problems with optimistic solutions and perturbed follower's problems. For… read more here.
Keywords: bilevel optimization; optimization problems; problem; bilevel problems ... See more keywords
An extension of the directed search domain algorithm to bilevel optimization
Sign Up to like & getrecommendations! Published in 2017 at "Engineering Optimization"
DOI: 10.1080/0305215x.2016.1248960
Abstract: ABSTRACT A method is developed for generating a well-distributed Pareto set for the upper level in bilevel multiobjective optimization. The approach is based on the Directed Search Domain (DSD) algorithm, which is a classical approach… read more here.
Keywords: bilevel; optimization; directed search; search domain ... See more keywords
A Multi-Timescale and Bilevel Coordination Approach for Matching Uncertain Wind Supply With EV Charging Demand
Sign Up to like & getrecommendations! Published in 2017 at "IEEE Transactions on Automation Science and Engineering"
DOI: 10.1109/tase.2016.2585180
Abstract: The matching between random wind supply and electric vehicle (EV) charging demand can reduce the requirement of traditional power sources and the emission of CO2. This problem is of great practical interest but involves system… read more here.
Keywords: charging demand; bilevel; wind supply; supply charging ... See more keywords
A Knee Point Driven Evolutionary Algorithm for Multiobjective Bilevel Optimization
Sign Up to like & getrecommendations! Published in 2024 at "IEEE Transactions on Cybernetics"
DOI: 10.1109/tcyb.2024.3377272
Abstract: Bilevel optimization is a special type of optimization in which one problem is embedded within another. The bilevel optimization problem (BLOP) of which both levels are multiobjective functions is usually called the multiobjective BLOP (MBLOP).… read more here.
Keywords: bilevel optimization; problem; multiobjective bilevel; level ... See more keywords
Heuristic Methods for Γ-Robust Mixed-Integer Linear Bilevel Problems
Sign Up to like & getrecommendations! Published in 2025 at "INFORMS Journal on Computing"
DOI: 10.1287/ijoc.2023.0239
Abstract: Because of their nested structure, bilevel problems are intrinsically hard to solve—even if all variables are continuous and all parameters of the problem are exactly known. In this paper, we study mixed-integer linear bilevel problems… read more here.
Keywords: mixed integer; heuristic methods; linear bilevel; integer linear ... See more keywords
Effect of switching from continuous to bilevel positive airway pressure on sleep quality in patients with obstructive sleep apnea: the prospective POP IN VAuto study
Sign Up to like & getrecommendations! Published in 2023 at "Journal of Thoracic Disease"
DOI: 10.21037/jtd-22-825
Abstract: Background Issues with tolerability and side effects can decrease continuous positive airway pressure (CPAP) device usage and the benefits of therapy. Different positive airway pressure (PAP) therapy modes providing expiratory pressure relief or using a… read more here.
Keywords: airway pressure; bilevel; pressure; positive airway ... See more keywords