English
Related papers

Related papers: Exploring the Feature Space of TSP Instances Using…

200 papers

Although quantum computing holds promise for solving Combinatorial Optimization Problems (COPs), the limited qubit capacity of NISQ hardware makes large-scale instances intractable. Conventional methods attempt to bridge this gap through…

Quantum Physics · Physics 2026-01-21 Yuhan Huang , Siyuan Jin , Yichi Zhang , Qi Zhao , Jun Qi , Qiming Shao

Recently, transformer-based techniques incorporating superpoints have become prevalent in 3D instance segmentation. However, they often encounter an over-segmentation problem, especially noticeable with large objects. Additionally,…

Computer Vision and Pattern Recognition · Computer Science 2024-11-12 Duc Dang Trung Tran , Byeongkeun Kang , Yeejin Lee

Understanding the quantum control landscape (QCL) is important for designing effective quantum control strategies. In this study, we analyze the QCL for a single two-level quantum system (qubit) using various control strategies. We employ…

Quantum Physics · Physics 2025-05-06 Haftu W. Fentaw , Steve Campbell , Simon Caton

In this study we introduce a new method to solve the Dynamics Facility Layout Problems (DFLPs). To represent each layout, we use the slicing tree method integrated with our proposed heuristic to obtain promising initial solutions. Then, we…

Optimization and Control · Mathematics 2019-08-29 Afshin Oroojlooy Jadid , Mohammad Firouz

Quantum tomography is a cornerstone of quantum information science, enabling the reconstruction of states and channels from experimental data. Here we introduce a new paradigm, temporal state tomography (TST), for reconstructing quantum…

Quantum Physics · Physics 2026-05-05 Zhian Jia

The Traveling Salesman Problem (TSP) is a fundamental challenge in combinatorial optimization, widely applied in logistics and transportation. As the size of TSP instances grows, traditional algorithms often struggle to produce high-quality…

In this paper, we propose a stochastic search algorithm for solving general optimization problems with little structure. The algorithm iteratively finds high quality solutions by randomly sampling candidate solutions from a parameterized…

Optimization and Control · Mathematics 2013-01-08 Enlu Zhou , Jiaqiao Hu

Many real-world problems are composed of several interacting components. In order to facilitate research on such interactions, the Traveling Thief Problem (TTP) was created in 2013 as the combination of two well-understood combinatorial…

Artificial Intelligence · Computer Science 2016-09-05 Markus Wagner , Marius Lindauer , Mustafa Misir , Samadhi Nallaperuma , Frank Hutter

Portfolio management is an essential part of investment decision-making. However, traditional methods often fail to deliver reasonable performance. This problem stems from the inability of these methods to account for the unique…

Portfolio Management · Quantitative Finance 2023-08-17 Petr Sokerin , Kristian Kuznetsov , Elizaveta Makhneva , Alexey Zaytsev

In this paper, we present a new adaptive feature scaling scheme for ultrahigh-dimensional feature selection on Big Data. To solve this problem effectively, we first reformulate it as a convex semi-infinite programming (SIP) problem and then…

Machine Learning · Computer Science 2019-12-17 Mingkui Tan , Ivor W. Tsang , Li Wang

We propose a novel pooling strategy that learns how to adaptively rank deep convolutional features for selecting more informative representations. To this end, we exploit discriminative analysis to project the features onto a space spanned…

Machine Learning · Computer Science 2017-10-23 Arash Shahriari , Fatih Porikli

Several data mining problems are characterized by data in high dimensions. One of the popular ways to reduce the dimensionality of the data is to perform feature selection, i.e, select a subset of relevant and non-redundant features.…

Computer Vision and Pattern Recognition · Computer Science 2015-08-12 Yamuna Prasad , K. K. Biswas

We propose a method to generate 3D shapes using point clouds. Given a point-cloud representation of a 3D shape, our method builds a kd-tree to spatially partition the points. This orders them consistently across all shapes, resulting in…

Computer Vision and Pattern Recognition · Computer Science 2017-07-21 Matheus Gadelha , Subhransu Maji , Rui Wang

In black-box optimization, it is essential to understand why an algorithm instance works on a set of problem instances while failing on others and provide explanations of its behavior. We propose a methodology for formulating an algorithm…

Neural and Evolutionary Computing · Computer Science 2024-02-13 Ana Nikolikj , Sašo Džeroski , Mario Andrés Muñoz , Carola Doerr , Peter Korošec , Tome Eftimov

Segmented models are widely used to describe non-stationary sequential data with discrete change points. Their estimation usually requires solving a mixed discrete-continuous optimization problem, where the segmentation is the discrete part…

Machine Learning · Computer Science 2021-01-19 Erik Scharwächter , Jonathan Lennartz , Emmanuel Müller

Real-world design problems are a messy combination of constraints, objectives, and features. Exploring these problem spaces can be defined as a Multi-Criteria Exploration (MCX) problem, whose goals are to produce a set of diverse solutions…

Neural and Evolutionary Computing · Computer Science 2022-07-05 Adam Gaier , James Stoddart , Lorenzo Villaggi , Peter J Bentley

Quantum optimization holds promise for addressing classically intractable combinatorial problems, yet a standardized framework for benchmarking its performance, particularly in terms of solution quality, computational speed, and scalability…

Quantum Physics · Physics 2025-03-20 Monit Sharma , Hoong Chuin Lau

Representing the 3D environment with instance-aware semantic and geometric information is crucial for interaction-aware robots in dynamic environments. Nevertheless, creating such a representation poses challenges due to sensor noise,…

Robotics · Computer Science 2025-01-06 Gang Chen , Zhaoying Wang , Wei Dong , Javier Alonso-Mora

The genetic algorithm includes some parameters that should be adjusted, so as to get reliable results. Choosing a representation of the problem addressed, an initial population, a method of selection, a crossover operator, mutation…

Neural and Evolutionary Computing · Computer Science 2012-03-15 Otman Abdoun , Jaafar Abouchabaka , Chakir Tajani

Recent advances in Generative Adversarial Networks (GANs) have led to their widespread adoption for the purposes of generating high quality synthetic imagery. While capable of generating photo-realistic images, these models often produce…

Computer Vision and Pattern Recognition · Computer Science 2020-10-26 Terrance DeVries , Michal Drozdzal , Graham W. Taylor