Cover Image

BORWin: Exact algorithm based on a Bi-Objective Relaxation for Window-constrained problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Artigues, Christian, Bendotti, Pascale, Heintzmann, Alexandre, Ngueveu, Sandra Ulrich, Rottner, Cécile
Format:	Preprint
Published:	2026
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Computing Approximate Nash Equilibria for Integer Programming Games
by: Duguet, Aloïs, et al.
Published: (2024)

Accelerated projected gradient algorithms for sparsity constrained optimization problems
by: Alcantara, Jan Harold, et al.
Published: (2022)

Exact augmented Lagrangians for constrained optimization problems in Hilbert spaces I: Theory
by: Dolgopolik, M. V.
Published: (2022)

Exact augmented Lagrangians for constrained optimization problems in Hilbert spaces II: Applications
by: Dolgopolik, M. V.
Published: (2023)

An efficient algorithm for solving linear equality-constrained LQR problems
by: Sousa-Pinto, João, et al.
Published: (2024)

A derivative-free regularization algorithm for equality constrained nonlinear least squares problems
by: Chen, Xi, et al.
Published: (2025)

Exact penalty functions and global saddle points of augmented Lagrangians for well-posed constrained optimization problems
by: Dolgopolik, M. V.
Published: (2025)

Exactness of the DNN Relaxation for Random Standard Quadratic Programs
by: Chen, Xin
Published: (2026)

Exactness Conditions for Semidefinite Relaxations of the Quadratic Assignment Problem
by: Chen, Junyu, et al.
Published: (2024)

Ex Post Conditions for the Exactness of Optimal Power Flow Conic Relaxations
by: Lupien, Jean-Luc, et al.
Published: (2023)

DualBi: A dual bisection algorithm for non-convex problems with a scalar complicating constraint
by: Manieri, Lucrezia, et al.
Published: (2024)

A parallel pull labelling algorithm for the resource constrained shortest path problem
by: Petersen, Bjørn, et al.
Published: (2025)

Solving Stengle's Example in Rational Arithmetic: Exact Values of the Moment-SOS Relaxations
by: Henrion, Didier
Published: (2025)

A distributed augmented Lagrangian decomposition algorithm for constrained optimization
by: Guo, Wenyou, et al.
Published: (2025)

Tight SDP relaxations for cardinality-constrained problems
by: Wiegele, Angelika, et al.
Published: (2021)

Mirror descent for constrained stochastic control problems
by: Sethi, Deven, et al.
Published: (2025)

Approximating Dispatchable Regions in Three-Phase Radial Networks with Conditions for Exact SDP Relaxation
by: Fang, Bohang, et al.
Published: (2025)

An adaptive cubic regularisation algorithm based on interior point methods for solving nonlinear inequality constrained optimization
by: Pei, Yonggang, et al.
Published: (2024)

Exact Objective Space Contraction for the Preprocessing of Multi-objective Integer Programs
by: Riedmüller, Stephanie, et al.
Published: (2025)

Exact Two-Step Benders Decomposition for the Time Window Assignment Traveling Salesperson Problem
by: Celik, Sifa, et al.
Published: (2023)

Exact algorithms for quadratic optimization over roots of unity
by: Al-Sulami, Ahmad, et al.
Published: (2025)

A proximal subgradient algorithm for constrained multiobjective DC-type optimization
by: Van Tuyen, Nguyen, et al.
Published: (2025)

An algorithm for a constrained P-spline
by: Campagna, Rosanna, et al.
Published: (2025)

Calm local optimality for couple-constrained minimax problems
by: Ma, Xiaoxiao, et al.
Published: (2025)

Stochastic Gradient Descent for Constrained Optimization based on Adaptive Relaxed Barrier Functions
by: Dimitrieski, Naum, et al.
Published: (2025)

Frank-Wolfe-type methods for a class of nonconvex inequality-constrained problems
by: Zeng, Liaoyuan, et al.
Published: (2021)

Alternating Direction Method of Multipliers for nonlinear constrained convex problems and applications to distributed resource allocation and constrained machine learning
by: Xiong, Zhengjie, et al.
Published: (2026)

A bilevel optiization based algorithm for solving a class of price equilibrium problems
by: Hai, Nguyen Ngoc, et al.
Published: (2024)

Extended-variable relaxations for the constrained generalized maximum-entropy sampling problem
by: Ponte, Gabriel, et al.
Published: (2026)

Chance-constrained battery management strategies for the electric bus scheduling problem
by: Ricard, Léa, et al.
Published: (2025)

A hybrid physics-informed neural network based multiscale solver as a partial differential equation constrained optimization problem
by: Hintermüller, Michael, et al.
Published: (2023)

Solving the train-platforming problem via a two-level Lagrangian Relaxation approach
by: Zhang, Qin, et al.
Published: (2024)

On the risk levels of distributionally robust chance constrained problems
by: Heinlein, Moritz, et al.
Published: (2024)

Exact alternative optima for nonlinear optimization problems defined with maximum component objective function constrained by the Sugeno-Weber fuzzy relational inequalities
by: Ghodousian, Amin, et al.
Published: (2025)

On the Exactness of SDP Relaxation for Quadratic Assignment Problem
by: Ling, Shuyang
Published: (2024)

Parabolic optimal control problems with combinatorial switching constraints -- Part III: Branch-and-bound algorithm
by: Buchheim, Christoph, et al.
Published: (2024)

Parabolic optimal control problems with combinatorial switching constraints -- Part II: Outer approximation algorithm
by: Buchheim, Christoph, et al.
Published: (2022)

Penalty Adversarial Network (PAN): A neural network-based method to solve PDE-constrained optimal control problems
by: Ma, Shilin, et al.
Published: (2024)

Time Window-Based Netload Range Cost Curves for Coordinated Transmission and Distribution Planning Under Uncertainty
by: Li, Yujia, et al.
Published: (2026)

Existence of optimal pairs for optimal control problems with states constrained to Riemannian manifolds
by: Deng, Li, et al.
Published: (2024)