中文
相关论文

相关论文: Optimizing Job Allocation using Reinforcement Lear…

200 篇论文

Recent years have witnessed the promise that reinforcement learning, coupled with Graph Neural Network (GNN) architectures, could learn to solve hard combinatorial optimization problems: given raw input data and an evaluator to guide the…

人工智能 · 计算机科学 2022-01-04 Matteo Boffa , Zied Ben Houidi , Jonatan Krolikowski , Dario Rossi

Network representation learning (NRL) is a powerful technique for learning low-dimensional vector representation of high-dimensional and sparse graphs. Most studies explore the structure and metadata associated with the graph using random…

机器学习 · 计算机科学 2020-01-30 Zekarias T. Kefato , Sarunas Girdzijauskas

Graph generation is a fundamental task with broad applications, such as drug discovery. Recently, discrete flow matching-based graph generation, \aka, graph flow model (GFM), has emerged due to its superior performance and flexible…

机器学习 · 计算机科学 2026-03-12 Baoheng Zhu , Deyu Bo , Delvin Ce Zhang , Xiao Wang

We consider the broad class of decentralized optimal resource allocation problems in wireless networks, which can be formulated as a constrained statistical learning problems with a localized information structure. We develop the use of…

信号处理 · 电气工程与系统科学 2022-05-11 Zhiyang Wang , Mark Eisen , Alejandro Ribeiro

Reinforcement Learning (RL) has emerged as a powerful paradigm in Artificial Intelligence (AI), enabling agents to learn optimal behaviors through interactions with their environments. Drawing from the foundations of trial and error, RL…

人工智能 · 计算机科学 2025-02-04 Majid Ghasemi , Amir Hossein Moosavi , Dariush Ebrahimi

We revisit a classical scheduling model to incorporate modern trends in data center networks and cloud services. Addressing some key challenges in the allocation of shared resources to user requests (jobs) in such settings, we consider the…

数据结构与算法 · 计算机科学 2018-11-20 Kanthi Sarpatwar , Baruch Schieber , Hadas Shachnai

This paper explores the potential application of Deep Reinforcement Learning in the furniture industry. To offer a broad product portfolio, most furniture manufacturers are organized as a job shop, which ultimately results in the Job Shop…

人工智能 · 计算机科学 2024-09-19 Malte Schneevogt , Karsten Binninger , Noah Klarmann

As retrieval-augmented generation (RAG) becomes more widespread, the role of retrieval is shifting from retrieving information for human browsing to retrieving context for AI reasoning. This shift creates more complex search environments,…

计算与语言 · 计算机科学 2026-01-05 Jiawei Zhou , Lei Chen

Quantum Computing (QC) stands to revolutionize computing, but is currently still limited. To develop and test quantum algorithms today, quantum circuits are often simulated on classical computers. Simulating a complex quantum circuit…

量子物理 · 物理学 2022-04-21 Eli A. Meirom , Haggai Maron , Shie Mannor , Gal Chechik

Over the recent years, Reinforcement Learning combined with Deep Learning techniques has successfully proven to solve complex problems in various domains, including robotics, self-driving cars, and finance. In this paper, we are introducing…

机器学习 · 计算机科学 2023-09-19 Petr Bobák , Ladislav Čmolík , Martin Čadík

We introduce the transport-and-pack(TAP) problem, a frequently encountered instance of real-world packing, and develop a neural optimization solution based on reinforcement learning. Given an initial spatial configuration of boxes, we seek…

图形学 · 计算机科学 2020-09-04 Ruizhen Hu , Juzhan Xu , Bin Chen , Minglun Gong , Hao Zhang , Hui Huang

Job-Shop Scheduling Problem (JSSP) is a combinatorial optimization problem where tasks need to be scheduled on machines in order to minimize criteria such as makespan or delay. To address more realistic scenarios, we associate a probability…

人工智能 · 计算机科学 2024-04-03 Guillaume Infantes , Stéphanie Roussel , Pierre Pereira , Antoine Jacquet , Emmanuel Benazera

In this work, we introduce Graph Pointer Networks (GPNs) trained using reinforcement learning (RL) for tackling the traveling salesman problem (TSP). GPNs build upon Pointer Networks by introducing a graph embedding layer on the input,…

机器学习 · 计算机科学 2019-11-13 Qiang Ma , Suwen Ge , Danyang He , Darshan Thaker , Iddo Drori

Graph Neural Networks (GNNs) have emerged as a notorious alternative to address learning problems dealing with non-Euclidean datasets. However, although most works assume that the graph is perfectly known, the observed topology is prone to…

机器学习 · 计算机科学 2023-12-12 Victor M. Tenorio , Samuel Rey , Antonio G. Marques

Automated planning is one of the foundational areas of AI. Since no single planner can work well for all tasks and domains, portfolio-based techniques have become increasingly popular in recent years. In particular, deep learning emerges as…

人工智能 · 计算机科学 2019-11-21 Tengfei Ma , Patrick Ferber , Siyu Huo , Jie Chen , Michael Katz

Recent advancements in the flexible job-shop scheduling problem (FJSSP) are primarily based on deep reinforcement learning (DRL) due to its ability to generate high-quality, real-time solutions. However, DRL approaches often fail to fully…

人工智能 · 计算机科学 2024-03-15 Imanol Echeverria , Maialen Murua , Roberto Santana

Reinforcement Learning (RL) methods used for solving real-world optimization problems often involve dynamic state-action spaces, larger scale, and sparse rewards, leading to significant challenges in convergence, scalability, and efficient…

机器学习 · 计算机科学 2025-09-29 Stavros Orfanoudakis , Nanda Kishor Panda , Peter Palensky , Pedro P. Vergara

Graph neural networks (GNNs) are popular to use for classifying structured data in the context of machine learning. But surprisingly, they are rarely applied to regression problems. In this work, we adopt GNN for a classic but challenging…

机器学习 · 计算机科学 2021-02-16 Wenzhong Yan , Di Jin , Zhidi Lin , Feng Yin

This study addresses the challenge of efficiently assigning locomotives in large freight rail networks, where operational complexity and power imbalances make cost-effective planning difficult. It presents a strategic optimization framework…

最优化与控制 · 数学 2025-07-31 Yunji Kim , Amira Hijazi , Kevin Dalmeijer , Pascal Van Hentenryck

Reinforcement learning (RL) is a goal-oriented learning solution that has proven to be successful for Neural Architecture Search (NAS) on the CIFAR and ImageNet datasets. However, a limitation of this approach is its high computational…

神经与进化计算 · 计算机科学 2019-12-04 J. Gomez Robles , J. Vanschoren