中文
相关论文

相关论文: Instance-wise algorithm configuration with graph n…

200 篇论文

This paper proposes a neural stochastic optimization method for efficiently solving the two-stage stochastic unit commitment (2S-SUC) problem under high-dimensional uncertainty scenarios. The proposed method approximates the second-stage…

系统与控制 · 电气工程与系统科学 2026-04-16 Zhentong Shao , Jingtao Qin , Nanpeng Yu

We present a new method for scaling automatic configuration of computer networks. The key idea is to relax the computationally hard search problem of finding a configuration that satisfies a given specification into an approximate objective…

网络与互联网体系结构 · 计算机科学 2022-11-04 Luca Beurer-Kellner , Martin Vechev , Laurent Vanbever , Petar Veličković

We introduce a new supervised learning algorithm based to train spiking neural networks for classification. The algorithm overcomes a limitation of existing multi-spike learning methods: it solves the problem of interference between…

神经与进化计算 · 计算机科学 2021-08-12 Huy Le Nguyen , Dominique Chu

In this paper we provide a computation algorithm to get a global solution for the maximum rank correlation estimator using the mixed integer programming (MIP) approach. We construct a new constrained optimization problem by transforming all…

计量经济学 · 经济学 2022-08-11 Youngki Shin , Zvezdomir Todorov

This paper studies the scheduling of a large population of non-preemptive flexible electric loads, each of which has a flexible starting time but once started will follow a fixed load shape until completion. We first formulate the…

最优化与控制 · 数学 2025-03-10 Mehdi Davoudi , Mingyu Chen , Junjie Qin

Learning the dependence structure among variables in complex systems is a central problem across medical, natural, and social sciences. These structures can be naturally represented by graphs, and the task of inferring such graphs from data…

统计方法学 · 统计学 2026-04-02 Lucas Kook , Søren Wengel Mogensen

The efficient allocation of human resources is a critical concern in software development and other industries. This paper introduces a rigorous mathematical methodology for task assignment, employing Mixed Integer Linear Programming (MILP)…

最优化与控制 · 数学 2025-12-16 Lokendra Kumar , Neelesh S. Upadhye , Kannan Piedy

In this paper, we solve a multi-robot informative path planning (MIPP) task under the influence of uncertain communication and adversarial attackers. The goal is to create a multi-robot system that can learn and unify its knowledge of an…

机器人学 · 计算机科学 2022-06-24 Remy Wehbe , Ryan K. Williams

A mathematical programming model for a class of single machine family scheduling problem is described in this technical report, with the aim of comparing the performance in solving the scheduling problem by means of mathematical programming…

最优化与控制 · 数学 2015-03-03 Davide Giglio

Advanced self-supervised visual representation learning methods rely on the instance discrimination (ID) pretext task. We point out that the ID task has an implicit semantic consistency (SC) assumption, which may not hold in unconstrained…

计算机视觉与模式识别 · 计算机科学 2021-08-19 Yucheng Zhao , Guangting Wang , Chong Luo , Wenjun Zeng , Zheng-Jun Zha

Mixed-integer optimization is at the core of many online decision-making systems that demand frequent updates of decisions in real time. However, due to their combinatorial nature, mixed-integer linear programs (MILPs) can be difficult to…

最优化与控制 · 数学 2026-04-21 Shivi Dixit , Rishabh Gupta , Qi Zhang

This report considers a sporadic real-time task system with $n$ sporadic tasks on a uniprocessor platform, in which the lowest-priority task is a segmented self-suspension task and the other higher-priority tasks are ordinary sporadic…

数据结构与算法 · 计算机科学 2016-06-07 Jian-Jia Chen

Discrete black-box optimization problems are challenging for model-based optimization (MBO) algorithms, such as Bayesian optimization, due to the size of the search space and the need to satisfy combinatorial constraints. In particular,…

Effective resource utilization and decreased makespan in heterogeneous High Performance Computing (HPC) environments are key benefits of workload mapping and scheduling. Tools such as Snakemake, a workflow management solution, employ…

分布式、并行与集群计算 · 计算机科学 2025-06-03 Aasish Kumar Sharma , Julian Kunkel

Cutting planes are essential for solving mixed-integer linear problems (MILPs), because they facilitate bound improvements on the optimal solution value. For selecting cuts, modern solvers rely on manually designed heuristics that are tuned…

机器学习 · 计算机科学 2022-06-28 Max B. Paulus , Giulia Zarpellon , Andreas Krause , Laurent Charlin , Chris J. Maddison

In this work, multi-step traffic predictions are leveraged to enable multi-period planning in reconfigurable optical networks. The proposed framework aims to achieve spectrum savings by adapting the network to predicted time-varying…

网络与互联网体系结构 · 计算机科学 2026-05-26 Giannis Savva , Hafsa Maryam , Venkatesh Chebolu , Tania Panayiotou , Georgios Ellinas

Integer linear programming (ILP) is an elegant approach to solve linear optimization problems, naturally described using integer decision variables. Within the context of physics-inspired machine learning applied to chemistry, we…

Combinatorial Optimization (CO) has been a long-standing challenging research topic featured by its NP-hard nature. Traditionally such problems are approximately solved with heuristic algorithms which are usually fast but may sacrifice the…

机器学习 · 计算机科学 2021-10-26 Runzhong Wang , Zhigang Hua , Gan Liu , Jiayi Zhang , Junchi Yan , Feng Qi , Shuang Yang , Jun Zhou , Xiaokang Yang

Optimal planning with respect to learned neural network (NN) models in continuous action and state spaces using mixed-integer linear programming (MILP) is a challenging task for branch-and-bound solvers due to the poor linear relaxation of…

人工智能 · 计算机科学 2019-07-29 Buser Say , Scott Sanner , Sylvie Thiébaux

Shifts Challenge: Robustness and Uncertainty under Real-World Distributional Shift is a competition held by NeurIPS 2021. The objective of this competition is to search for methods to solve the motion prediction problem in cross-domain. In…

计算机视觉与模式识别 · 计算机科学 2022-01-19 Ching-Yu Tseng , Po-Shao Lin , Yu-Jia Liou , Kuan-Chih Huang , Winston H. Hsu