Výsledky vyhledávání - "Combinatorial optimization problem"

A Quantum Framework for Combinatorial Optimization Problem over Graphs

Autoři: Meng Shi Sai Wu Ying Li a další

Zdroj: Data Science and Engineering, Vol 10, Iss 2, Pp 246-257 (2025)

Témata: Traveling salesman problem, Combinatorial optimization problem, Electronic computers. Computer science, Variational quantum algorithms, Information technology, QA75.5-76.95, Quantum computing, T58.5-58.64

Přístupová URL adresa: https://doaj.org/article/af4d7d276e08419fa55ecb079d1a7641

Inductive Construction of Variational Quantum Circuit for Constrained Combinatorial Optimization

Autoři: Hyakka Nakada Kotaro Tanahashi Shu Tanaka

Zdroj: IEEE Access, Vol 13, Pp 73096-73108 (2025)

Témata: Quantum Physics, variational quantum eigensolver, Constrained combinatorial optimization problem, FOS: Physical sciences, facility location problem, Electrical engineering. Electronics. Nuclear engineering, quantum gate, variational quantum circuit, Quantum Physics (quant-ph), TK1-9971

Přístupová URL adresa: http://arxiv.org/abs/2501.03521
https://doaj.org/article/44bea698f6e24a31854faff3ed1852d1

Multi-level probabilistic computing: application to the multiway number partitioning problems

Autoři: Ki Hyuk Han Gyuyoung Park Jeong Ung Ahn a další

Zdroj: Scientific Reports, Vol 15, Iss 1, Pp 1-11 (2025)

Témata: Probabilistic computing, Combinatorial optimization problem, Multiway number partitioning, Medicine, Science

Popis souboru: electronic resource

Relation: https://doaj.org/toc/2045-2322

Přístupová URL adresa: https://doaj.org/article/0f2a23a84a68439a9035178bc7634467

Enhancing multiple object tracking accuracy via quantum annealing

Autoři: Yasuyuki Ihara

Zdroj: Scientific Reports, Vol 15, Iss 1, Pp 1-19 (2025)

Témata: Multiple object tracking, Quantum annealing, Reverse annealing, Combinatorial optimization problem, Image recognition, Medicine, Science

Popis souboru: electronic resource

Relation: https://doaj.org/toc/2045-2322

Přístupová URL adresa: https://doaj.org/article/c057795094df4bffa3bee88488527d86

Mathematics and software for collective decision-making under uncertainty

Zdroj: Adaptive Systems of Automatic Control; Vol. 2 No. 47 (2025): Adaptive Systems of Automatic Control; 137-146
Адаптивные системы автоматического управления; Том 2 № 47 (2025): Адаптивні системи автоматичного управління; 137-146
Адаптивні системи автоматичного управління; Том 2 № 47 (2025): Адаптивні системи автоматичного управління; 137-146

Témata: statistical simulation modeling, емпірична матриця парних порівнянь, статистичне імітаційне моделювання, combinatorial optimization problem, decision making under uncertainty, прийняття рішень в умовах невизначеності, задача комбінаторної оптимізації, empirical pairwise comparison matrix

Popis souboru: application/pdf

Přístupová URL adresa: https://asac.kpi.ua/article/view/340199

Generalized Model and Deep Reinforcement Learning-Based Evolutionary Method for Multitype Satellite Observation Scheduling

Autoři: Yanjie Song Junwei Ou Witold Pedrycz a další

Zdroj: IEEE Transactions on Systems, Man, and Cybernetics: Systems. 54:2576-2589

Témata: Satellite Observation, Scheduling, 0211 other engineering and technologies, Multitype, generalized model, Generalized Model, 02 engineering and technology, satellite observation, evolutionary algorithm (EA), Deep Reinforcement Learning (Drl), Combinatorial Optimization Problem, Combinatorial optimization problem, Evolutionary Algorithm (Ea), 0202 electrical engineering, electronic engineering, information engineering, scheduling, multitype, deep reinforcement learning (DRL)

Popis souboru: application/pdf

Přístupová URL adresa: https://hdl.handle.net/10576/62252
https://hdl.handle.net/20.500.12713/4932

Compressed Space Quantum Approximate Optimization Algorithm for Constrained Combinatorial Optimization

Autoři: Tatsuhiko Shirai Nozomu Togawa

Zdroj: IEEE Transactions on Quantum Engineering, Vol 6, Pp 1-14 (2025)

Témata: Combinatorial optimization problem (COP), Ising model, metaheuristics, variational quantum algorithm, Atomic physics. Constitution and properties of matter, QC170-197, Materials of engineering and construction. Mechanics of materials, TA401-492

Popis souboru: electronic resource

Relation: https://ieeexplore.ieee.org/document/11139119/; https://doaj.org/toc/2689-1808

Přístupová URL adresa: https://doaj.org/article/964f6170ce4c40e0ab4fef14135fcc16

Investigating the Impact of p-Bit Non-Idealities on Solving Complex Optimization Problems

Autoři: Jihyun Kim Hyeonsik Choi Jiyong Woo

Zdroj: IEEE Access, Vol 13, Pp 144173-144182 (2025)

Témata: Probabilistic computing, probabilistic bit, threshold switching, combinatorial optimization problem, vehicle routing problem, logic gate, Electrical engineering. Electronics. Nuclear engineering, TK1-9971

Popis souboru: electronic resource

Relation: https://ieeexplore.ieee.org/document/11123417/; https://doaj.org/toc/2169-3536

Přístupová URL adresa: https://doaj.org/article/98068835a4114e45b55de68c89088cf8

An Ising Machine Approach to the Personalized Course Selection Problem

Autoři: Takeru Ota Keisuke Fukada Nozomu Togawa

Zdroj: IEEE Access, Vol 13, Pp 152148-152160 (2025)

Témata: Ising machine, quantum annealer, combinatorial optimization problem, QUBO, university course selection, Electrical engineering. Electronics. Nuclear engineering, TK1-9971

Popis souboru: electronic resource

Relation: https://ieeexplore.ieee.org/document/11143227/; https://doaj.org/toc/2169-3536

Přístupová URL adresa: https://doaj.org/article/2064184758ef4773b170e9572d776bb1

Deep Reinforcement Learning Algorithm Based on Graph Weight Multi-Pointer Network for Solving Multiobjective Traveling Salesman Problem

Autoři: Xiaoyu Fu Shenshen Gu

Zdroj: IEEE Access, Vol 12, Pp 179091-179103 (2024)

Témata: multiobjective traveling salesman problem, Combinatorial optimization problem, deep reinforcement learning, pointer network, graph neural network, Electrical engineering. Electronics. Nuclear engineering, TK1-9971

Přístupová URL adresa: https://doaj.org/article/e555b74d7a44490fae62f554713d9268

Benchmarks and Recommendations for Quantum, Digital, and GPU Annealers in Combinatorial Optimization

Autoři: Jehn-Ruey Jiang Yu-Chen Shu Qiao-Yi Lin

Zdroj: IEEE Access, Vol 12, Pp 125014-125031 (2024)

Témata: Combinatorial optimization problem, digital annealer, GPU annealer, quantum annealer, Electrical engineering. Electronics. Nuclear engineering, quadratic unconstrained binary optimization, TK1-9971

Přístupová URL adresa: https://doaj.org/article/183b5aae46844deebe30c43fe78579a4

Annealing-Assisted Column Generation for Inequality-Constrained Combinatorial Optimization Problems

Autoři: Hiroshi Kanai Masashi Yamashita Kotaro Tanahashi a další

Zdroj: IEEE Access, Vol 12, Pp 157669-157685 (2024)

Témata: Capacitated vehicle routing problem, column generation, Ising machines, Statistical Mechanics (cond-mat.stat-mech), FOS: Physical sciences, TK1-9971, Optimization and Control (math.OC), combinatorial optimization problem, FOS: Mathematics, inequality constraints, simulated annealing, Electrical engineering. Electronics. Nuclear engineering, Mathematics - Optimization and Control, Condensed Matter - Statistical Mechanics

Přístupová URL adresa: http://arxiv.org/abs/2406.01887
https://doaj.org/article/ff375f12d8d04981ba9e5a5b3459580a

Postprocessing Variationally Scheduled Quantum Algorithm for Constrained Combinatorial Optimization Problems

Autoři: Tatsuhiko Shirai Nozomu Togawa

Zdroj: IEEE Transactions on Quantum Engineering, Vol 5, Pp 1-14 (2024)

Témata: metaheuristics, Quantum Physics, variational quantum algorithm, Ising model, Combinatorial optimization problem (COP), TA401-492, FOS: Physical sciences, quantum device, Atomic physics. Constitution and properties of matter, Quantum Physics (quant-ph), Materials of engineering and construction. Mechanics of materials, QC170-197

Přístupová URL adresa: http://arxiv.org/abs/2309.08120
https://doaj.org/article/53919177b93a49f4ab12835ba7e938dc

Dynamic Resource Target Assignment Problem for Laser Systems’ Defense Against Malicious UAV Swarms Based on MADDPG-IA

Autoři: Wei Liu Lin Zhang Wenfeng Wang a další

Zdroj: Aerospace, Vol 12, Iss 8, p 729 (2025)

Témata: high-energy laser system (HELS), malicious unmanned aerial vehicle (UAV) swarms, dynamic resource target assignment (DRTA), combinatorial optimization problem, multi-agent reinforcement learning (MARL), attention mechanism, Motor vehicles. Aeronautics. Astronautics, TL1-4050

Popis souboru: electronic resource

Relation: https://www.mdpi.com/2226-4310/12/8/729; https://doaj.org/toc/2226-4310

Přístupová URL adresa: https://doaj.org/article/fc33c198e2094fac9a3af3451e8cffcd

A discrete wild horse optimizer for capacitated vehicle routing problem

Autoři: Chuncheng Fang Yanguang Cai Yanlin Wu

Zdroj: Scientific Reports, Vol 14, Iss 1, Pp 1-16 (2024)

Témata: Discrete wild horse optimizer, Capacitated vehicle routing problem, Meta-heuristic, Discrete combinatorial optimization problem, Medicine, Science

Popis souboru: electronic resource

Relation: https://doaj.org/toc/2045-2322

Přístupová URL adresa: https://doaj.org/article/ae5f483d967f48dcb2372198bcf21bba

Nearest-better network for visualizing and analyzing combinatorial optimization problems: A potential unified tool

Autoři: Diao, Yiya Li, Changhe Zeng, Sanyou a další

Témata: Nearest-better network, Fitness landscape analysis, Combinatorial optimization problem, Traveling salesman problem

Popis souboru: application/pdf

Relation: https://hdl.handle.net/2086/25287; https://doi.org/10.1109/TEVC.2025.3597078

Dostupnost: https://hdl.handle.net/2086/25287
https://doi.org/10.1109/TEVC.2025.3597078

Mathematics and software for collective decision-making under uncertainty ; Математичне та програмне забезпечення колективного прийняття рішень в умовах невизначеності

Autoři: Павлов, О. Зенів, І. Кобельский, В.

Zdroj: Adaptive Systems of Automatic Control; Vol. 2 No. 47 (2025): Adaptive Systems of Automatic Control; 137-146 ; Адаптивные системы автоматического управления; Том 2 № 47 (2025): Адаптивні системи автоматичного управління; 137-146 ; Адаптивні системи автоматичного управління; Том 2 № 47 (2025): Адаптивні системи автоматичного управління; 137-146 ; 2522-9575 ; 1560-8956

Témata: прийняття рішень в умовах невизначеності, емпірична матриця парних порівнянь, задача комбінаторної оптимізації, статистичне імітаційне моделювання, decision making under uncertainty, empirical pairwise comparison matrix, combinatorial optimization problem, statistical simulation modeling

Popis souboru: application/pdf

Relation: https://asac.kpi.ua/article/view/340199/328239; https://asac.kpi.ua/article/view/340199

Dostupnost: https://asac.kpi.ua/article/view/340199
https://doi.org/10.20535/1560-8956.46.2025.340199

The Integrated Healthcare Timetabling competition 2024

Autoři: Ceschia, Sara Rosati, Roberto Maria Schaerf, Andrea a další

Přispěvatelé: Ceschia, Sara Rosati, Roberto Maria Schaerf, Andrea a další

Témata: Healthcare, Timetabling, Integrated combinatorial optimization problem, Competition

Popis souboru: ELETTRONICO

Relation: volume:45; numberofpages:14; journal:Operations Research, Data Analytics and Logistics; https://hdl.handle.net/11390/1309845; https://doi.org/10.1016/j.ordal.2025.200481

Dostupnost: https://hdl.handle.net/11390/1309845
https://doi.org/10.1016/j.ordal.2025.200481

Flexible Capacitated Vehicle Routing Problem Solution Method Based on Memory Pointer Network

Autoři: Enliang Wang Yue Cai Zhixin Sun

Zdroj: Mathematics ; Volume 13 ; Issue 7 ; Pages: 1061

Témata: memory pointer network, deep reinforcement learning, flexible CVRP, combinatorial optimization problem, actor–critic algorithm

Popis souboru: application/pdf

Relation: https://dx.doi.org/10.3390/math13071061

Dostupnost: https://doi.org/10.3390/math13071061

Design Optimization of Noise Filter Using Quantum Annealer

Autoři: Akihisa Okada Hiroaki Yoshida Kiyosumi Kidono a další

Zdroj: IEEE Access, Vol 11, Pp 44343-44349 (2023)

Témata: Quantum Physics, Combinatorial optimization problem, noise filter, quantum annealing, FOS: Physical sciences, Electrical engineering. Electronics. Nuclear engineering, quadratic unconstrained binary optimization, Quantum Physics (quant-ph), quantum computing, TK1-9971

Přístupová URL adresa: http://arxiv.org/abs/2301.03733
https://doaj.org/article/1de7a281f9014834a442083fd6c80a29