中文
相关论文

相关论文: Liner Shipping Network Design with Reinforcement L…

200 篇论文

This paper presents a novel learning-based trajectory planning framework for quadrotors that combines model-based optimization techniques with deep learning. Specifically, we formulate the trajectory optimization problem as a quadratic…

机器人学 · 计算机科学 2023-12-05 Yuwei Wu , Xiatao Sun , Igor Spasojevic , Vijay Kumar

We focus on designing combinatorial algorithms for the Capacitated Network Design problem (Cap-SNDP). The Cap-SNDP is the problem of satisfying connectivity requirements when edges have costs and hard capacities. We begin by showing that…

数据结构与算法 · 计算机科学 2015-03-19 MohammadTaghi Hajiaghayi , Rohit Khandekar , Guy Kortsarz , Zeev Nutov

This paper proposes a reinforcement learning framework for performance-driven structural design that combines bottom-up design generation with learned strategies to efficiently search large combinatorial design spaces. Motivated by the…

计算工程、金融与科学 · 计算机科学 2025-07-31 Chloe S. H. Hong , Keith J. Lee , Caitlin T. Mueller

Container stowage planning (CSPP) is a critical component of maritime transportation and terminal operations, directly affecting supply chain efficiency. Owing to its complexity, CSPP has traditionally relied on human expertise. While…

人工智能 · 计算机科学 2025-10-06 Yunqi Huang , Nishith Chennakeshava , Alexis Carras , Vladislav Neverov , Wei Liu , Aske Plaat , Yingjie Fan

In this paper, we deal with the problem of jointly determining the optimal coding strategy and the scheduling decisions when receivers obtain layered data from multiple servers. The layered data is encoded by means of Prioritized Random…

信息论 · 计算机科学 2016-11-18 Nikolaos Thomos , Eymen Kurdoglu , Pascal Frossard , Mihaela Van der Schaar

Recently, there is an emerging trend to apply deep reinforcement learning to solve the vehicle routing problem (VRP), where a learnt policy governs the selection of next node for visiting. However, existing methods could not handle well the…

机器学习 · 计算机科学 2021-10-07 Jingwen Li , Liang Xin , Zhiguang Cao , Andrew Lim , Wen Song , Jie Zhang

A big challenge in branch and bound lies in identifying the optimal node within the search tree from which to proceed. Current state-of-the-art selectors utilize either hand-crafted ensembles that automatically switch between naive sub-node…

机器学习 · 计算机科学 2024-06-06 Alexander Mattick , Christopher Mutschler

Robust optimization is concerned with constructing solutions that remain feasible also when a limited number of resources is removed from the solution. Most studies of robust combinatorial optimization to date made the assumption that every…

最优化与控制 · 数学 2015-04-21 David Adjiashvili

The problem of finding network codes for general connections is inherently difficult in capacity constrained networks. Resource minimization for general connections with network coding is further complicated. Existing methods for…

信息论 · 计算机科学 2016-07-05 Ying Cui , Muriel Médard , Fan Lai , Edmund Yeh , Douglas Leith , Ken Duffy , Dhaivat Pandya

In this paper, we propose a model-free reinforcement learning method to synthesize control policies for motion planning problems with continuous states and actions. The robot is modelled as a labeled discrete-time Markov decision process…

人工智能 · 计算机科学 2020-10-01 Chuanzheng Wang , Yinan Li , Stephen L. Smith , Jun Liu

Link prediction is widely used in a variety of industrial applications, such as merchant recommendation, fraudulent transaction detection, and so on. However, it's a great challenge to train and deploy a link prediction model on…

社会与信息网络 · 计算机科学 2020-03-11 Dalong Zhang , Xianzheng Song , Ziqi Liu , Zhiqiang Zhang , Xin Huang , Lin Wang , Jun Zhou

Watermarking has emerged as a promising solution for tracing and authenticating text generated by large language models (LLMs). A common approach to LLM watermarking is to construct a green/red token list and assign higher or lower…

密码学与安全 · 计算机科学 2025-10-27 Li An , Yujian Liu , Yepeng Liu , Yuheng Bu , Yang Zhang , Shiyu Chang

In this paper we propose a general methodology for the optimal automatic routing of spatial pipelines motivated by a recent collaboration with Ghenova, a leading Naval Engineering company. We provide a minimum cost multicommodity network…

最优化与控制 · 数学 2021-08-03 Víctor Blanco , Gabriel González , Yolanda Hinojosa , Diego Ponce , Miguel A. Pozo , Justo Puerto

This paper studies strategies to optimize the lane configuration of a transportation network for a given set of Origin-Destination demands using a planning macroscopic network flow model. The lane reversal problem is, in general, NP-hard…

最优化与控制 · 数学 2021-07-16 Salomon Wollenstein-Betech , Ioannis Ch. Paschalidis , Christos G. Cassandras

Mixed integer linear programs are commonly solved by Branch and Bound algorithms. A key factor of the efficiency of the most successful commercial solvers is their fine-tuned heuristics. In this paper, we leverage patterns in real-world…

机器学习 · 计算机科学 2020-12-02 Marc Etheve , Zacharie Alès , Côme Bissuel , Olivier Juan , Safia Kedad-Sidhoum

This paper introduces a reinforcement learning-based tracking control approach for a class of nonlinear systems using neural networks. In this approach, adversarial attacks were considered both in the actuator and on the outputs. This…

系统与控制 · 电气工程与系统科学 2022-09-20 Farshad Rahimi , Sepideh Ziaei

Logistics optimization nowadays is becoming one of the hottest areas in the AI community. In the past year, significant advancements in the domain were achieved by representing the problem in a form of graph. Another promising area of…

机器学习 · 计算机科学 2022-05-26 Zangir Iklassov , Dmitrii Medvedev

We investigate methods to solve the maximum-reliability stochastic network interdiction problem (SNIP). In this problem, a defender interdicts arcs on a directed graph to minimize an attacker's probability of undetected traversal through…

最优化与控制 · 数学 2018-06-05 Eli Towle , James Luedtke

Efficient network slicing is vital to deal with the highly variable and dynamic characteristics of network traffic generated by a varied range of applications. The problem is made more challenging with the advent of new technologies such as…

网络与互联网体系结构 · 计算机科学 2019-08-12 Jaehoon Koo , Veena B. Mendiratta , Muntasir Raihan Rahman , Anwar Walid

We study combinatorial problems with real world applications such as machine scheduling, routing, and assignment. We propose a method that combines Reinforcement Learning (RL) and planning. This method can equally be applied to both the…