English
Related papers

Related papers: Learning-Assisted Multi-Operator Variable Neighbor…

200 papers

Although Vehicle Routing Problems (VRP) are essential to many real-world systems, they remain computationally intractable at scale due to their combinatorial complexity. Traditional heuristics rely on handcrafted rules for local…

Artificial Intelligence · Computer Science 2026-05-21 Oleksandr Yakovenko , Mahdi Mostajabdaveh , Cheikh Ahmed , Abdullah Ali Sivas , Xiaorui Li , Zirui Zhou , Mao Kun

Shared e-mobility services have been widely tested and piloted in cities across the globe, and already woven into the fabric of modern urban planning. This paper studies a practical yet important problem in those systems: how to deploy and…

Artificial Intelligence · Computer Science 2021-11-04 Man Luo , Bowen Du , Konstantin Klemmer , Hongming Zhu , Hongkai Wen

Using Unmanned Aerial Vehicles (UAVs) in Search and rescue operations (SAR) to navigate challenging terrain while maintaining reliable communication with the cellular network is a promising approach. This paper suggests a novel technique…

This paper presents the Variable Landscape Search (VLS), a novel metaheuristic designed to globally optimize complex problems by dynamically altering the objective function landscape. Unlike traditional methods that operate within a static…

Optimization and Control · Mathematics 2024-08-08 Rustam Mussabayev , Ravil Mussabayev

For stationary wireless ad hoc networks, one of the key challenging issues in routing and multicasting is to conserve as much energy as possible without compromising path efficiency measured as end-to-end delay. In this paper, we address…

Networking and Internet Architecture · Computer Science 2010-07-15 Tamaghna Acharya , Samiran Chattopadhyay , Rajarshi Roy

This paper presents a variable neighborhood search (VNS) algorithm for solving bandwidth coloring problem (BCP) and bandwidth multicoloring problem (BMCP). BCP and BMCP are generalizations of the well known vertex coloring problem and they…

Data Structures and Algorithms · Computer Science 2019-02-20 Dragan Matic , Jozef Kratica , Vladimir Filipovic

A key challenge in solving a combinatorial optimization problem is how to guide the agent (i.e., solver) to efficiently explore the enormous search space. Conventional approaches often rely on enumeration (e.g., exhaustive, random, or tabu…

Artificial Intelligence · Computer Science 2020-08-11 Xingwen Zhang , Shuang Yang

Variable selection is recognized as one of the most critical steps in statistical modeling. The problems encountered in engineering and social sciences are commonly characterized by over-abundance of explanatory variables, non-linearities…

Computation · Statistics 2016-07-14 Ankur Sinha , Pekka Malo , Timo Kuosmanen

In pseudo-Boolean optimization, a variable interaction graph represents variables as vertices, and interactions between pairs of variables as edges. In black-box optimization, the variable interaction graph may be at least partially…

Artificial Intelligence · Computer Science 2024-10-03 Renato Tinós , Michal W. Przewozniczek , Darrell Whitley , Francisco Chicano

Many recently proposed methods for Neural Architecture Search (NAS) can be formulated as bilevel optimization. For efficient implementation, its solution requires approximations of second-order methods. In this paper, we demonstrate that…

Machine Learning · Computer Science 2020-03-30 Chaoyang He , Haishan Ye , Li Shen , Tong Zhang

Unmanned aerial vehicles (UAVs) are promising for providing communication services due to their advantages in cost and mobility, especially in the context of the emerging Metaverse and Internet of Things (IoT). This paper considers a…

Machine Learning · Computer Science 2023-05-31 Peiyuan Si , Liangxin Qian , Jun Zhao , Kwok-Yan Lam

Unmanned aerial vehicles (UAVs) have been attracting significant attention because there is a high probability of line-of-sight links being obtained between them and terrestrial nodes in high-rise urban areas. In this work, we investigate…

Information Theory · Computer Science 2024-06-04 Hongjiang Lei , Xiaqiu Wu , Ki-Hong Park , Gaofeng Pan

Designing microstructures with coupled cross-physics objectives is a fundamental challenge where traditional topology optimization is often computationally prohibitive and deep generative models frequently suffer from physical…

Artificial Intelligence · Computer Science 2026-04-14 Zhenyuan Zhao , Yu Xing , Tianyang Xue , Lingxin Cao , Xin Yan , Lin Lu

Despite rapid advancements in sensor networks, conventional battery-powered sensor networks suffer from limited operational lifespans and frequent maintenance requirements that severely constrain their deployment in remote and inaccessible…

Networking and Internet Architecture · Computer Science 2025-10-27 Bowei Tong , Hui Kang , Jiahui Li , Geng Sun , Jiacheng Wang , Yaoqi Yang , Bo Xu , Dusit Niyato

One of the most important parts of environment perception is the detection of obstacles in the surrounding of the vehicle. To achieve that, several sensors like radars, LiDARs and cameras are installed in autonomous vehicles. The produced…

Computer Vision and Pattern Recognition · Computer Science 2017-09-12 Florian Piewak

Multi-robot systems rely on underlying connectivity to ensure reliable communication and timely coordination. This paper studies the line-of-sight (LoS) connectivity maintenance problem in multi-robot navigation with unknown obstacles.…

Robotics · Computer Science 2026-03-30 Ruofei Bai , Shenghai Yuan , Xinhang Xu , Xingyu Ji , Xiaowei Li , Hongliang Guo , Wei-Yun Yau , Lihua Xie

In 5G wireless communication, Intelligent Transportation Systems (ITS) and automobile applications, such as autonomous driving, are widely examined. These applications have strict requirements and often require high Quality of Service…

Networking and Internet Architecture · Computer Science 2023-02-24 Donglin Wang , Anjie Qiu , Sanket Partani , Qiuheng Zhou , Hans D. Schotten

This work is motivated by solving a problem faced by big agriculture companies implementing precision agriculture operations for spraying practices using two types of operators, namely a tender tanker and a fleet of sprayers. We model this…

Optimization and Control · Mathematics 2023-12-18 Faisal Alkaabneh

Recent advances in Neural Architecture Search (NAS) which extract specialized hardware-aware configurations (a.k.a. "sub-networks") from a hardware-agnostic "super-network" have become increasingly popular. While considerable effort has…

Artificial Intelligence · Computer Science 2022-03-01 Anthony Sarah , Daniel Cummings , Sharath Nittur Sridhar , Sairam Sundaresan , Maciej Szankin , Tristan Webb , J. Pablo Munoz

We study the $r$-near neighbors reporting problem ($r$-NN), i.e., reporting \emph{all} points in a high-dimensional point set $S$ that lie within a radius $r$ of a given query point $q$. Our approach builds upon on the locality-sensitive…

Databases · Computer Science 2017-03-29 Ninh Pham
‹ Prev 1 8 9 10 Next ›