中文
相关论文

相关论文: Efficient Combinatorial Optimization via Heat Diff…

200 篇论文

Heatmap-based solvers have emerged as a promising paradigm for Combinatorial Optimization (CO). However, we argue that the dominant Supervised Learning (SL) training paradigm suffers from a fundamental objective mismatch: minimizing…

机器学习 · 计算机科学 2026-02-10 Hyungseok Song , Deunsol Yoon , Kanghoon Lee , Han-Seul Jeong , Soonyoung Lee , Woohyung Lim

The formulation of combinatorial differential forms, proposed by Forman for analysis of topological properties of discrete complexes, is extended by defining the operators required for analysis of physical processes dependent on scalar…

数学物理 · 物理学 2026-05-22 Kiprian Berbatov , Pieter D. Boom , Andrew L. Hazel , Andrey P. Jivkov

Decentralized optimization enables multiple devices to learn a global machine learning model while each individual device only has access to its local dataset. By avoiding the need for training data to leave individual users' devices, it…

机器学习 · 计算机科学 2026-04-22 Ziqin Chen , Zuang Wang , Yongqiang Wang

Diffusion models, a powerful and universal generative AI technology, have achieved tremendous success in computer vision, audio, reinforcement learning, and computational biology. In these applications, diffusion models provide flexible…

机器学习 · 计算机科学 2024-04-12 Minshuo Chen , Song Mei , Jianqing Fan , Mengdi Wang

We present an approach to couple the resolution of Combinatorial Optimization problems with methods from Machine Learning, applied to the single source, capacitated, facility location problem. Our study is framed in the context where a…

最优化与控制 · 数学 2024-04-09 Andrea Lodi , Luca Mossina , Emmanuel Rachelson

Multi-agent systems can be extremely efficient when working concurrently and collaboratively, e.g., for transportation, maintenance, search and rescue. Coordination of such teams often involves two aspects: (i) selecting appropriate…

机器人学 · 计算机科学 2023-08-29 Zili Tang , Junfeng Chen , Meng Guo

Optimization problems in engineering and applied mathematics are typically solved in an iterative fashion, by systematically adjusting the variables of interest until an adequate solution is found. The iterative algorithms that govern these…

最优化与控制 · 数学 2022-05-31 Laurent Lessard

This paper deals with solving distributed optimization problems with equality constraints by a class of uncertain nonlinear heterogeneous dynamic multi-agent systems. It is assumed that each agent with an uncertain dynamic model has limited…

系统与控制 · 电气工程与系统科学 2022-06-28 Mohammad Saeed Sarafraz , Mohammad Saleh Tavazoei

In green security, defenders must forecast adversarial behavior, such as poaching, illegal logging, and illegal fishing, to plan effective patrols. These behavior are often highly uncertain and complex. Prior work has leveraged game theory…

计算机与社会 · 计算机科学 2025-10-21 Lingkai Kong , Haichuan Wang , Yuqi Pan , Cheol Woo Kim , Mingxiao Song , Alayna Nguyen , Tonghan Wang , Haifeng Xu , Milind Tambe

The problem of maximizing the information flow through a sensor network tasked with an inference objective at the fusion center is considered. The sensor nodes take observations, compress and send them to the fusion center through a network…

最优化与控制 · 数学 2019-10-28 Aditya Deshmukh , Jing Liu , Venugopal V. Veeravalli , Gunjan Verma

Recent advances in Neural Combinatorial Optimization (NCO) have been dominated by diffusion models that treat the Euclidean Traveling Salesman Problem (TSP) as a stochastic $N \times N$ heatmap generation task. In this paper, we propose…

机器学习 · 计算机科学 2026-02-12 Benjy Friedmann , Nadav Dym

Marine heatwaves (MHWs), an extreme climate phenomenon, pose significant challenges to marine ecosystems and industries, with their frequency and intensity increasing due to climate change. This study introduces an integrated deep learning…

大气与海洋物理 · 物理学 2024-12-09 Ding Ning , Varvara Vetrova , Yun Sing Koh , Karin R. Bryan

This paper deals with energy management in a district where multiple buildings can communicate over a time-varying network and aim at optimizing the use of shared resources like storage systems. We focus on building cooling, and propose an…

This work develops effective distributed strategies for the solution of constrained multi-agent stochastic optimization problems with coupled parameters across the agents. In this formulation, each agent is influenced by only a subset of…

最优化与控制 · 数学 2019-03-15 Sulaiman A. Alghunaim , Ali H. Sayed

Motivated by applications to 3D printing, this paper presents two algorithms for calculating an ensemble of solutions to heat conduction problems. The ensemble average is the most likely temperature distribution and its variance gives an…

数值分析 · 数学 2017-08-04 Joseph A. Fiordilino

Transportation is an essential area in the nowadays society, both for business sector and citizenry. There are different kinds of transportation systems, each one with its own characteristics. In the same way, various areas of knowledge can…

人工智能 · 计算机科学 2020-03-26 Eneko Osaba

Information compression is essential to reduce communication cost in distributed optimization over peer-to-peer networks. This paper proposes a communication-efficient linearly convergent distributed (COLD) algorithm to solve strongly…

最优化与控制 · 数学 2021-05-17 Jiaqi Zhang , Keyou You , Lihua Xie

This article deals with the problem of finding the best topology, pipe diameter choices, and operation parameters for realistic district heating networks. Present design tools that employ non-linear flow and heat transport models for…

计算工程、金融与科学 · 计算机科学 2020-10-19 Maarten Blommaert , Yannick Wack , Martine Baelmans

Recently, learning-based approaches show promising results in navigation tasks. However, the poor generalization capability and the simulation-reality gap prevent a wide range of applications. We consider the problem of improving the…

机器人学 · 计算机科学 2023-09-26 Wenzhe Cai , Guangran Cheng , Lingyue Kong , Lu Dong , Changyin Sun

In this paper, diffusion in polymer solutions undergoing evaporation of solvent is modeled as a coupled heat and mass transfer problem with moving boundary condition within the framework of nonequilibrium thermodynamics. The proposed…

化学物理 · 物理学 2012-04-13 Siamak. Shams Es-haghi