English
Related papers

Related papers: Accelerating L-shaped Two-stage Stochastic SCUC wi…

200 papers

We study the two-dimensional hierarchical rectangle packing problem, motivated by applications in analog integrated circuit layout, facility layout, and logistics. Unlike classical strip or bin packing, the dimensions of the container are…

Computational Geometry · Computer Science 2025-12-24 Josef Grus , Zdeněk Hanzálek , Christian Artigues , Cyrille Briand , Emmanuel Hebrard

Intrusion detection poses a significant challenge within expansive and persistently interconnected environments. As malicious code continues to advance and sophisticated attack methodologies proliferate, various advanced deep learning-based…

Cryptography and Security · Computer Science 2024-02-01 Thua Huynh Trong , Thanh Nguyen Hoang

Machine unlearning considers the removal of the contribution of a set of data points from a trained model. In a distributed setting, where a server orchestrates training using data available at a set of remote users, unlearning is essential…

Signal Processing · Electrical Eng. & Systems 2025-05-07 Natalie Lang , Alon Helvitz , Nir Shlezinger

The U.S. power grid is undergoing a major paradigm shift with the increased development of renewable generators, electric vehicles, and data centers. In response to this growing need, the U.S. has ramped up the construction of…

Optimization and Control · Mathematics 2026-03-20 Rosemary Barrass , Harsha Nagarajan , Mathieu Tanneau , Russell Bent , Pascal Van Hentenryck

Multistage stochastic programming is a powerful tool allowing decision-makers to revise their decisions at each stage based on the realized uncertainty. However, in practice, organizations are not able to be fully flexible, as decisions…

Optimization and Control · Mathematics 2024-01-17 Sezen Ece Kayacık , Beste Basciftci , Albert H Schrotenboer , Evrim Ursavas

We consider a problem concerning a network and a set of maintenance requests to be undertaken. We wish to schedule the maintenance in such a way as to minimise the impact on the total throughput of the network. We apply disaggregated…

Optimization and Control · Mathematics 2017-03-17 Robin H. Pearce , Michael Forbes

This paper presents a new exact method to calculate worst-case parameter realizations in two-stage robust optimization problems with categorical or binary-valued uncertain data. Traditional exact algorithms for these problems, notably…

Optimization and Control · Mathematics 2022-01-19 Anirudh Subramanyam

Two-stage stochastic integer programs provide a powerful framework for modeling decision-making under uncertainty, but they are notoriously difficult to solve at scale due to their high dimensionality and intrinsic nonconvexity.…

Optimization and Control · Mathematics 2026-04-28 Santanu S. Dey , Marco Molinaro , Jingye Xu

This paper addresses a class of problems under interval data uncertainty composed of min-max regret versions of classical 0-1 optimization problems with interval costs. We refer to them as interval 0-1 min-max regret problems. The…

Data Structures and Algorithms · Computer Science 2020-01-07 Lucas Assunção , Andréa Cynthia Santos , Thiago F. Noronha , Rafael Andrade

Surface crack segmentation poses a challenging computer vision task as background, shape, colour and size of cracks vary. In this work we propose optimized deep encoder-decoder methods consisting of a combination of techniques which yield…

Computer Vision and Pattern Recognition · Computer Science 2021-08-27 Jacob König , Mark Jenkins , Mike Mannion , Peter Barrie , Gordon Morison

Hybrid model predictive control with both continuous and discrete variables is widely applicable to robotic control tasks, especially those involving contacts with the environment. Due to combinatorial complexity, the solving speed of…

Robotics · Computer Science 2025-12-22 Xuan Lin

We study a class of bilevel integer programs with second-order cone constraints at the upper level and a convex quadratic objective and linear constraints at the lower level. We develop disjunctive cuts to separate bilevel infeasible points…

Optimization and Control · Mathematics 2022-07-12 Elisabeth Gaar , Jon Lee , Ivana Ljubić , Markus Sinnl , Kübra Tanınmış

We study a class of integer bilevel programs with second-order cone constraints at the upper-level and a convex-quadratic objective function and linear constraints at the lower-level. We develop disjunctive cuts (DCs) to separate…

Optimization and Control · Mathematics 2023-06-06 Elisabeth Gaar , Jon Lee , Ivana Ljubić , Markus Sinnl , Kübra Tanınmış

We consider convex-concave saddle point problems with a separable structure and non-strongly convex functions. We propose an efficient stochastic block coordinate descent method using adaptive primal-dual updates, which enables flexible…

Machine Learning · Statistics 2015-11-24 Zhanxing Zhu , Amos J. Storkey

We consider a two-stage stochastic optimization problem, in which a long-term optimization variable is coupled with a set of short-term optimization variables in both objective and constraint functions. Despite that two-stage stochastic…

Optimization and Control · Mathematics 2021-07-07 An Liu , Rui Yang , Tony Q. S. Quek , Min-Jian Zhao

In this work, we propose a multi-stage training strategy for the development of deep learning algorithms applied to problems with multiscale features. Each stage of the pro-posed strategy shares an (almost) identical network structure and…

Numerical Analysis · Mathematics 2020-09-25 Eric Chung , Wing Tat Leung , Sai-Mang Pun , Zecheng Zhang

Pushing forward the compute efficacy frontier in deep learning is critical for tasks that require frequent model re-training or workloads that entail training a large number of models. We introduce SliceOut -- a dropout-inspired scheme…

Machine Learning · Computer Science 2021-04-02 Pascal Notin , Aidan N. Gomez , Joanna Yoo , Yarin Gal

Higher-order tensors have received increased attention across science and engineering. While most tensor decomposition methods are developed for a single tensor observation, scientific studies often collect side information, in the form of…

Methodology · Statistics 2021-10-29 Jiaxin Hu , Chanwoo Lee , Miaoyan Wang

Lagrangian decomposition (LD) is a relaxation method that provides a dual bound for constrained optimization problems by decomposing them into more manageable sub-problems. This bound can be used in branch-and-bound algorithms to prune the…

Artificial Intelligence · Computer Science 2024-08-26 Swann Bessa , Darius Dabert , Max Bourgeat , Louis-Martin Rousseau , Quentin Cappart

In this paper, mixed categorical structural optimization problems are investigated. The aim is to minimize the weight of a truss structure with respect to cross-section areas, materials and cross-section type. The proposed methodology…

Computational Engineering, Finance, and Science · Computer Science 2022-07-13 Pierre-Jean Barjhoux , Youssef Diouane , Stéphane Grihon , Joseph Morlier
‹ Prev 1 4 5 6 7 8 10 Next ›