English
Related papers

Related papers: Accelerating Discrete Facility Layout Optimization…

200 papers

End-to-end autonomous driving systems powered by Vision-Language-Action (VLA) models achieve strong performance on common driving scenarios, yet remain brittle in rare but safety-critical long-tail situations such as active construction…

Computer Vision and Pattern Recognition · Computer Science 2026-05-19 Ruiyang Zhu , Yuehan He , Boyuan Zheng , Zesen Zhao , Ahmad Chalhoub , Qingzhao Zhang , Z. Morley Mao

A persistent structural weakness in deep clustering is the disconnect between feature learning and cluster assignment. Most architectures invoke an external clustering step, typically k-means, to produce pseudo-labels that guide training,…

Machine Learning · Computer Science 2026-04-03 Giansalvo Cirrincione

We consider the challenge of black-box optimization within hybrid discrete-continuous and variable-length spaces, a problem that arises in various applications, such as decision tree learning and symbolic regression. We propose DisCo-DSO…

Machine Learning · Computer Science 2024-12-17 Jacob F. Pettit , Chak Shing Lee , Jiachen Yang , Alex Ho , Daniel Faissol , Brenden Petersen , Mikel Landajuela

Mixed Integer Linear Programs (MILP) are well known to be NP-hard (Non-deterministic Polynomial-time hard) problems in general. Even though pure optimization-based methods, such as constraint generation, are guaranteed to provide an optimal…

Optimization and Control · Mathematics 2022-07-18 Asunción Jiménez-Cordero , Juan Miguel Morales , Salvador Pineda

We present a new extended resolution clause learning (ERCL) algorithm, implemented as part of a conflict-driven clause-learning (CDCL) SAT solver, wherein new variables are dynamically introduced as definitions for {\it Dual Implication…

Logic in Computer Science · Computer Science 2026-05-27 Sam Buss , Jonathan Chung , Vijay Ganesh , Albert Oliveras

As urban aerial mobility (UAM) infrastructure development accelerates globally, cities like Shenzhen are planning large-scale vertiport networks (e.g., 1,200+ facilities by 2026). Existing planning frameworks remain inadequate for this…

Artificial Intelligence · Computer Science 2025-08-19 Chunliang Hua , Xiao Hu , Jiayang Sun , Zeyuan Yang

The soft capacitated facility location problem (SCFLP) is a classic combinatorial optimization problem, with its variants widely applied in the fields of operations research and computer science. In the SCFLP, given a set $\mathcal{F}$ of…

Data Structures and Algorithms · Computer Science 2025-02-18 Hanyin Xiao , Jiaming Zhang , Zhikang Zhang , Weidong Li

In-context learning (ICL) enables efficient few-shot learning in large language models (LLMs) without training, but suffers from the quadratic input complexity of transformers, limiting the maximum number of exemplars. While various…

Computation and Language · Computer Science 2025-10-10 Shaoyi Zheng , Canyu Zhang , Tianyi Zhou , Shengjie Wang

This paper presents a hybrid CPU-GPU framework for solving combinatorial scheduling problems formulated as Integer Linear Programming (ILP). While scheduling underpins many optimization tasks in computing systems, solving these problems…

Machine Learning · Computer Science 2026-04-01 Mingju Liu , Jiaqi Yin , Alvaro Velasquez , Cunxi Yu

In this paper, a secure and communication-efficient clustered federated learning (CFL) design is proposed. In our model, several base stations (BSs) with heterogeneous task-handling capabilities and multiple users with non-independent and…

Machine Learning · Computer Science 2025-07-11 Dongyu Wei , Xiaoren Xu , Shiwen Mao , Mingzhe Chen

We study a variant of the competitive facility location problem, in which a company is to locate new facilities in a market where competitor's facilities already exist. We consider the scenario where only a limited number of possible…

Optimization and Control · Mathematics 2020-02-25 Yun Hui Lin , Qingyun Tian

We study the competitive facility location problem, where a firm aims to establish new facilities in a market already occupied by competitors. In this problem, customer behavior is crucial for making optimal location decisions. We explore a…

Optimization and Control · Mathematics 2024-08-07 Ba Luat Le , Tien Mai , Thuy Anh Ta , Minh Hoang Ha , Duc Minh Vu

Model generalization ability upon incrementally acquiring dynamically updating knowledge from sequentially arriving tasks is crucial to tackle the sensitivity-stability dilemma in Continual Learning (CL). Weight loss landscape sharpness…

Machine Learning · Computer Science 2024-11-04 Ang Bian , Wei Li , Hangjie Yuan , Chengrong Yu , Mang Wang , Zixiang Zhao , Aojun Lu , Pengliang Ji , Tao Feng

Computationally expensive training strategies make self-supervised learning (SSL) impractical for resource constrained industrial settings. Techniques like knowledge distillation (KD), dynamic computation (DC), and pruning are often used to…

We consider a strategic decision-making problem where a logistics provider (LP) seeks to locate collection and delivery points (CDPs) with the objective to reduce total logistics costs. The customers maximize utility that depends on their…

Optimization and Control · Mathematics 2025-12-09 David Pinzon Ulloa , Ammar Metnani , Emma Frejinger

Robust local feature representations are essential for spatial intelligence tasks such as robot navigation and augmented reality. Establishing reliable correspondences requires descriptors that provide both high discriminative power and…

Computer Vision and Pattern Recognition · Computer Science 2026-01-15 Haodi Yao , Fenghua He , Ning Hao , Yao Su

We study the extended version of the non-uniform, capacitated facility location problem with multiple fulfilment channels between the facilities and clients, each with their own channel capacities and service cost. Though the problem has…

Optimization and Control · Mathematics 2023-04-24 Etika Agarwal , Karthik S. Gurumoorthy , Ankit Ajit Jain , Shantala Manchenahally

This paper proposes a joint optimization of pilot subcarrier allocation and non-orthogonal sequence for multiple-input-multiple-output (MIMO)-orthogonal frequency-division multiplexing (OFDM) systems under compressed sensing (CS)-based…

Signal Processing · Electrical Eng. & Systems 2025-09-23 Kabuto Arai , Koji Ishibashi , Hiroki Iimori , Yuto Hama , Paulo Valente Klaine , Szabolcs Malomsoky

Deep Neural Networks (DNNs) have demonstrated impressive performance across a wide range of tasks. However, deploying DNNs on edge devices poses significant challenges due to stringent power and computational budgets. An effective solution…

Machine Learning · Computer Science 2023-06-13 Zheyu Yan , Yifan Qin , Xiaobo Sharon Hu , Yiyu Shi

The CLP scheme uses Horn clauses and SLD resolution to generate multiple constraint satisfaction problems (CSPs). The possible CSPs include rational trees (giving Prolog) and numerical algorithms for solving linear equations and linear…

Programming Languages · Computer Science 2010-02-09 M. H. van Emden