Robust Combinatorial Optimization with Locally Budgeted Uncertainty by Goerigk, Marc, Lendl, Stefan

Subjects: Get full text

Noise Robustness of Quantum Relaxation for Combinatorial Optimization by Kentaro Tamura, Yohichi Suzuki, Rudy Raymond, C. Hiroshi Watanabe, Yuki Sato, Ruho Kondo, Michihiko Sugawara, Naoki Yamamoto

Subjects: “…Combinatorial optimization…”
Get full text

Noise-augmented chaotic Ising machines for combinatorial optimization and sampling by Kyle Lee, Shuvro Chowdhury, Kerem Y. Camsari

“…Abstract Ising machines are hardware accelerators for combinatorial optimization and probabilistic sampling, using stochasticity to explore spin configurations and avoid local minima. …”
Get full text

Postprocessing Variationally Scheduled Quantum Algorithm for Constrained Combinatorial Optimization Problems by Tatsuhiko Shirai, Nozomu Togawa

Subjects: “…Combinatorial optimization problem (COP)…”
Get full text

A Binary Cuckoo Search for Combinatorial Optimization in Multiyear Pavement Maintenance Programs by Feng Xiao, Shunxin Yang, Jianchuan Cheng, Mingyu Hou, Chenzhu Wang

“…For the optimization analysis of pavement maintenance programs, combinatorial optimization is a pervasive problem. Genetic algorithms (GAs) are widely used to solve combinatorial optimization problems in pavement maintenance programs. …”
Get full text

Short Paper - A Note on Robust Combinatorial Optimization with Generalized Interval Uncertainty by Yaman, Hande

Subjects: “…robust combinatorial optimization…”
Get full text

Solving combinatorial optimization problems through stochastic Landau-Lifshitz-Gilbert dynamical systems by Dairong Chen, Andrew D. Kent, Dries Sels, Flaviano Morone

“…We present a method to approximately solve general instances of combinatorial optimization problems using the physical dynamics of three-dimensional (3D) rotors obeying Landau-Lifshitz-Gilbert dynamics. …”
Get full text

Solving Nonnative Combinatorial Optimization Problems Using Hybrid Quantum–Classical Algorithms by Jonathan Wurtz, Stefan H. Sack, Sheng-Tao Wang

“…Combinatorial optimization is a challenging problem applicable in a wide range of fields from logistics to finance. …”
Get full text

Crossover versus Mutation: A Comparative Analysis of the Evolutionary Strategy of Genetic Algorithms Applied to Combinatorial Optimization Problems by E. Osaba, R. Carballedo, F. Diaz, E. Onieva, I. de la Iglesia, A. Perallos

“…Since their first formulation, genetic algorithms (GAs) have been one of the most widely used techniques to solve combinatorial optimization problems. The basic structure of the GAs is known by the scientific community, and thanks to their easy application and good performance, GAs are the focus of a lot of research works annually. …”
Get full text

A bi-subpopulation coevolutionary immune algorithm for multi-objective combinatorial optimization in multi-UAV task allocation by Xi Chen, Yu Wan, Jingtao Qi, Zipeng Zhao, Yirun Ruan, Jun Tang

Subjects: “…Multi-objective combinatorial optimization…”
Get full text

Graph Coarsening Approach to the Vehicle Routing Problem: An Approximation Strategy by Katarzyna Nalecz-Charkiewicz, Arnav Das, Turbasu Chatterjee, Joshua Keene, Pawel Gora, Carlos C. N. Kuhn

Subjects: “…Combinatorial optimization…”
Get full text

The analysis of algorithm for cutting stock problem by Jonas Pokštas, Narimantas Listopadskis

Subjects: “…combinatorial optimization…”
Get full text

Approximate Solutions of Combinatorial Problems via Quantum Relaxations by Bryce Fuller, Charles Hadfield, Jennifer R. Glick, Takashi Imamichi, Toshinari Itoko, J. Richard Thompson, Yang Jiao, M. Marna Kagele, W. Blom-Schieber Adriana, Rudy Raymond, Antonio Mezzacapo

Subjects: “…Combinatorial optimization…”
Get full text

Combinatorial Robust Optimization with Decision-Dependent Information Discovery and Polyhedral Uncertainty by Omer, Jérémy, Poss, Michael, Rougier, Maxime

Subjects: “…robust combinatorial optimization…”
Get full text

The analysis of machine scheduling problem algorithm by Julius Simonavičius, Narimantas Listopadskis

Subjects: “…combinatorial optimization…”
Get full text

Hyper-Heuristics and Scheduling Problems: Strategies, Application Areas, and Performance Metrics by Alonso Vela, Gerardo Humberto Valencia-Rivera, Jorge M. Cruz-Duarte, Jose Carlos Ortiz-Bayliss, Ivan Amaya

Subjects: “…Combinatorial optimization problems…”
Get full text

Machine Learning-Driven Optimization for Solution Space Reduction in the Quadratic Multiple Knapsack Problem by Diego Yanez-Oyarce, Carlos Contreras-Bolton, Fredy Troncoso-Espinosa, Carlos Rey

Subjects: Get full text

On the Search for Supersingular Elliptic Curves and Their Applications by Ismel Martinez-Diaz, Rashad Ali, Muhammad Kamran Jamil

Subjects: Get full text

The analysis of algorithm for transmitters locating problem by Saulius Lazaravičius, Narimantas Listopadskis

Subjects: “…combinatorial optimization…”
Get full text

Optimal Conflict Resolution for Vehicles With Intersecting and Overlapping Paths by Johan Karlsson, Nikolce Murgovski, Jonas Sjoberg

Subjects: Get full text