Hysteresis in Combinatorial Optimization Problems by Yuling Guan, Ang Li, Sven Koenig, Stephan Haas, T. K. Satish Kumar

“…Our WCSP framework also allows us to understand hysteresis more generally in combinatorial optimization problems, with or without a connection to physically occurring phenomena.…”
Get full text

Recent Advances in Combinatorial Optimization by Dehua Xu, Dar-Li Yang, Ming Liu, Feng Chu, Imed Kacem

Get full text

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

Quantum annealing for combinatorial optimization: a benchmarking study by Seongmin Kim, Sang-Woo Ahn, In-Saeng Suh, Alexander W. Dowling, Eungkyu Lee, Tengfei Luo

“…Abstract Quantum annealing (QA) has the potential to significantly improve solution quality and reduce time complexity in solving combinatorial optimization problems compared to classical optimization methods. …”
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

Quick design of feasible tensor networks for constrained combinatorial optimization by Hyakka Nakada, Kotaro Tanahashi, Shu Tanaka

“…Particularly, tensor networks have been applied to constrained combinatorial optimization problems for practical applications. …”
Get full text

Inductive Construction of Variational Quantum Circuit for Constrained Combinatorial Optimization by Hyakka Nakada, Kotaro Tanahashi, Shu Tanaka

Subjects: “…Constrained combinatorial optimization problem…”
Get full text

A Quantum Framework for Combinatorial Optimization Problem over Graphs by Meng Shi, Sai Wu, Ying Li, Gongsheng Yuan, Chang Yao, Gang Chen

Subjects: Get full text

DISCO: Efficient Diffusion Solver for large-scale Combinatorial Optimization problems by Hang Zhao, Kexiong Yu, Yuhang Huang, Renjiao Yi, Chenyang Zhu, Kai Xu

Subjects: Get full text

Automated Pruning Framework for Large Language Models Using Combinatorial Optimization by Patcharapol Ratsapa, Kundjanasith Thonglek, Chantana Chantrapornchai, Kohei Ichikawa

“…The model pruning problem was modeled as a combinatorial optimization task whose the goal is to minimize model size while maintaining model accuracy. …”
Get full text

A Systematic Review on Reinforcement Learning for Industrial Combinatorial Optimization Problems by Miguel S. E. Martins, João M. C. Sousa, Susana Vieira

Subjects: “…combinatorial optimization…”
Get full text

Earthquake Recurrence Estimates for Northern Caribbean Faults from Combinatorial Optimization by Uri S. ten Brink, Eric L. Geist

“…We use combinatorial optimization to find the optimal spatial distribution of random samples of earthquakes (≥6.5) that minimize the misfit in target slip rates for all faults in the northeast Caribbean, and we derive magnitude–frequency relationships with uncertainties for these faults. …”
Get full text

Multi-scenario Load Combinatorial Optimization Based on Improved Greedy Algorithm by Yan WANG, Jing JIANG, Hengjing HE, Ciwei GAO, Yong XIAO

Subjects: Get full text

Quantum-Inspired Genetic Algorithm Based on Simulated Annealing for Combinatorial Optimization Problem by Wanneng Shu

Get full text

AutoRL-Sim: Automated Reinforcement Learning Simulator for Combinatorial Optimization Problems by Gleice Kelly Barbosa Souza, André Luiz Carvalho Ottoni

“…In this context, this work aims to propose a simulation environment for combinatorial optimization problems using AutoRL. The AutoRL-Sim includes several experimentation modules that cover studies on the symmetric traveling salesman problem, the asymmetric traveling salesman problem, and the sequential ordering problem. …”
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

An efficient enhanced exponential distribution optimizer: applications in global, engineering, and combinatorial optimization problems by Marwa M. Emam, Mohammed R. Saad, Mina Younan, Essam H. Houssein

“…Additionally, EDO-LFOL is tested on three combinatorial optimization challenges: the job shop scheduling problem (JSSP), quadratic assignment problem (QAP), and bin packing problem (BPP), to evaluate its applicability. …”
Get full text

ADVCSO: Adaptive Dynamically Enhanced Variant of Chicken Swarm Optimization for Combinatorial Optimization Problems by Kunwei Wu, Liangshun Wang, Mingming Liu

“…The proposed algorithm demonstrates an exceptional performance in combinatorial optimization and holds a significant engineering application value.…”
Get full text

Numerical Analysis of Digital Twin System Modeling Methods Aided by Graph-Theoretic Combinatorial Optimization by Sujing Zhou

“…This paper combines the digital twin system modeling method to conduct an in-depth study and analysis of graph-theoretic combinatorial optimization. This paper provides new ideas and approaches for optimal numerical analysis work by studying the digital twin modeling method that integrates digital modeling and graph theory combination, provides theoretical support for safe, stable, and economic operation of the system, proposes a solution for digital twin model based on big data platform, focuses on the nearest neighbor propagation (AP) and graph theory combination, solves the digital twin real-time monitoring data asynchronous, incomplete problem, and applies the algorithm to the digital twin model based on the big data platform for data preprocessing to achieve better results. …”
Get full text