中文
相关论文

相关论文: PILS: Exploring high-order neighborhoods by patter…

200 篇论文

We consider several Vehicle Routing Problems (VRP) with profits, which seek to select a subset of customers, each one being associated with a profit, and to design service itineraries. When the sum of profits is maximized under distance…

数据结构与算法 · 计算机科学 2014-07-29 Thibaut Vidal , Nelson Maculan , Puca Huachi Vaz Penna , Luis Satoru Ochi

For applied intelligence, utility-driven pattern discovery algorithms can identify insightful and useful patterns in databases. However, in these techniques for pattern discovery, the number of patterns can be huge, and the user is often…

数据库 · 计算机科学 2022-06-14 Jinbao Miao , Wensheng Gan , Shicheng Wan , Yongdong Wu , Philippe Fournier-Viger

Park-and-ride facilities are car parks where users can transfer to public transportation. Commuters can use P&R facilities or choose to travel by car to their destinations, and individual choice behavior is assumed to follow a logit model.…

最优化与控制 · 数学 2022-12-23 Sang Hyun Kim , Sangho Shim

We develop an approach for solving rooted orienteering problems with category constraints as found in tourist trip planning and logistics. It is based on expanding partial solutions in a systematic way, prioritizing promising ones, which…

数据结构与算法 · 计算机科学 2017-02-15 Paolo Bolzoni , Sven Helmer

We study the shipper-side design of large-scale inbound transportation networks, motivated by the global supply chain of the carmaker Renault. We formalize the Shipper Transportation Planning Problem (STPP), which integrates discrete flow…

最优化与控制 · 数学 2026-04-03 Mathis Brichet , Maximilian Schiffer , Axel Parmentier

Motivated by a real-world application, we model and solve a complex staff scheduling problem. Tasks are to be assigned to workers for supervision. Multiple tasks can be covered in parallel by a single worker, with worker shifts being…

离散数学 · 计算机科学 2023-02-10 Martin Gutjahr , Sophie N. Parragh , Fabien Tricoire

Swarm intelligence is a discipline that studies the collective behavior that is produced by local interactions of a group of individuals with each other and with their environment. In Computer Science domain, numerous swarm intelligence…

神经与进化计算 · 计算机科学 2022-11-16 Dickson Odhiambo Owuor , Thomas Runkler , Anne Laurent

The box-constrained integer least squares problem (BILS) arises in MIMO wireless communications applications. Typically a sphere decoding algorithm (a tree search algorithm) is used to solve the problem. In order to make the search…

信息论 · 计算机科学 2012-04-09 Stephen Breen , Xiao-Wen Chang

This paper addresses the problem of planning time-optimal trajectories for multiple cooperative agents along specified paths through a static road network. Vehicle interactions at intersections create non-trivial decisions, with complex…

机器人学 · 计算机科学 2018-10-08 Philip Gun , Andrew Hill , Robin Vujanic

Learning in networks of binary synapses is known to be an NP-complete problem. A combined stochastic local search strategy in the synaptic weight space is constructed to further improve the learning performance of a single random walker. We…

无序系统与神经网络 · 物理学 2011-11-18 Haiping Huang , Haijun Zhou

In this paper, local H\"older regularization is incorporated into a physics-informed neural networks (PINNs) framework for solving elliptic partial differential equations (PDEs). Motivated by the interior regularity properties of linear…

数值分析 · 数学 2025-10-31 Qirui Zhou , Jiebao Sun , Yi Ran , Boying Wu

Motivated by a real-world vehicle routing application, we consider the maximum-weight independent set problem: Given a node-weighted graph, find a set of independent (mutually nonadjacent) nodes whose node-weight sum is maximum. Some of the…

Recently, order-preserving pattern (OPP) mining has been proposed to discover some patterns, which can be seen as trend changes in time series. Although existing OPP mining algorithms have achieved satisfactory performance, they discover…

数据库 · 计算机科学 2024-05-01 Youxi Wu , Zhen Wang , Yan Li , Yingchun Guo , He Jiang , Xingquan Zhu , Xindong Wu

Near neighbor search (NNS) is a powerful abstraction for data access; however, data indexing is troublesome even for approximate indexes. For intrinsically high-dimensional data, high-quality fast searches demand either indexes with…

数据结构与算法 · 计算机科学 2021-06-30 Eric S. Tellez , Guillermo Ruiz , Edgar Chavez , Mario Graff

Process mining has emerged as a way to analyze the behavior of an organization by extracting knowledge from event logs and by offering techniques to discover, monitor and enhance real processes. In the discovery of process models,…

人工智能 · 计算机科学 2017-10-17 David Chapela-Campa , Manuel Mucientes , Manuel Lama

Discovering frequent trends in time series is a critical task in data mining. Recently, order-preserving matching was proposed to find all occurrences of a pattern in a time series, where the pattern is a relative order (regarded as a…

数据库 · 计算机科学 2022-12-06 Youxi Wu , Xiaoqian Zhao , Yan Li , Lei Guo , Xingquan Zhu , Philippe Fournier-Viger , Xindong Wu

There is a relatively small amount of research covering urban freight movements. Most research dealing with the subject of urban mobility focuses on passenger vehicles, not commercial vehicles hauling freight. However, in many ways, urban…

人工智能 · 计算机科学 2014-09-02 Amir Zidi , Amna Bouhana , Afef Fekih , Mourad Abed

Local navigation is one of the fundamental problems in robot navigation, and numerous approaches have been proposed over the years, including methods such as the Dynamic Window Approach, Model Predictive Control, and more recently, Control…

机器人学 · 计算机科学 2026-05-18 Scott Fredriksson , Akshit Saradagi , George Nikolakopoulos

Most public facilities in the European countries, including France, Germany, and the UK, were built during the reconstruction projects between 1950 and 1980. Owing to the deteriorating state of such vital infrastructure has become…

人工智能 · 计算机科学 2023-03-27 Ala-Eddine Yahiaoui , Sohaib Afifi , Hamid Afifi

Physics-informed neural networks (PINNs) are revolutionizing science and engineering practice by bringing together the power of deep learning to bear on scientific computation. In forward modeling problems, PINNs are meshless partial…

机器学习 · 计算机科学 2023-11-28 Yicheng Wang , Xiaotian Han , Chia-Yuan Chang , Daochen Zha , Ulisses Braga-Neto , Xia Hu