Tag: constraint
-
How to Tackle an Optimization Problem with Constraint Programming
How to Tackle an Optimization Problem with Constraint Programming Case study: the travelling salesman problem TLDR Constraint Programming is a technique of choice for solving a Constraint Satisfaction Problem. In this article, we will see that it is also well suited to small to medium optimization problems. Using the well-known travelling salesman problem (TSP) as an…
-
An Optimistic Algorithm for Online Convex Optimization with Adversarial Constraints
An Optimistic Algorithm for Online Convex Optimization with Adversarial Constraints arXiv:2412.08060v1 Announce Type: new Abstract: We study Online Convex Optimization (OCO) with adversarial constraints, where an online algorithm must make repeated decisions to minimize both convex loss functions and cumulative constraint violations. We focus on a setting where the algorithm has access to predictions of…