Search Results - "COMBINATORIAL OPTIMIZATION PROBLEMS"

Applications of X-Heuristics and data science in sustainable transportation and smart cities

Authors: Ghorbanioskalaei, Elnaz

Contributors: University/Department: Universitat Oberta de Catalunya. Escola de Doctorat

Thesis Advisors: Juan, Angel A., Panadero, Javier

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: problemes d’optimització combinatòria, problemas de optimización combinatoria, combinatorial optimization problems, intel∙ligència artificial, inteligencia artificial, artificial intelligence, ciutats intel∙ligents, smart cities, ciudades inteligentes, heurístiques, heurísticas, heuristics, aprenentatge automàtic, aprendizaje automático, machine learning

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/695560

Hyper-Heuristics and Scheduling Problems: Strategies, Application Areas, and Performance Metrics

Authors: Alonso Vela Gerardo Humberto Valencia-Rivera Jorge M. Cruz-Duarte et al.

Source: IEEE Access, Vol 13, Pp 14983-14997 (2025)

Subject Terms: hyper-heuristics, Combinatorial optimization problems, scheduling problems, job shop scheduling, Electrical engineering. Electronics. Nuclear engineering, TK1-9971

Access URL: https://doaj.org/article/5c5d669ae9e34e259bb921f167949420

An Area-Efficient Continuous-Time Ising Machine Featuring Dynamic Threshold Annealing

Authors: Yufeng Wu Xiaofeng Li Jiayin Song et al.

Source: IEEE Access, Vol 13, Pp 94200-94211 (2025)

Subject Terms: time-to-solution (TTS), Combinatorial optimization problems (COPS), Electrical engineering. Electronics. Nuclear engineering, eDRAM, annealing processor, continuous-time Ising machine, max-cut problem, TK1-9971

Access URL: https://doaj.org/article/1097644fbecf40c198fe2ac636f8ed0c

Offline reinforcement learning for learning to dispatch for job shop scheduling

Authors: van Remmerden, Jesse Bukhsh, Zaharah Zhang, Yingqian

Source: Mach Learn

Subject Terms: Offline reinforcement learning, Deep reinforcement learning, Machine Learning, FOS: Computer and information sciences, Artificial Intelligence (cs.AI), Combinatorial optimization problems, Artificial Intelligence, cs.LG, Job shop scheduling problem, cs.AI, Article, Machine Learning (cs.LG)

Access URL: http://arxiv.org/abs/2409.10589
https://research.tue.nl/en/publications/98e36e5c-de44-42d8-aa0c-19eb47c56167
https://doi.org/10.1007/s10994-025-06826-w

Genetic Algorithms and Genetic Programming

Authors: Affenzeller, Michael Wagner, Stefan Winkler, Stephan et al.

Subject Terms: Michael Affenzeller, genetic algorithms, genetic programming, GA Theory, GP Schema theories, time series analysis, population diversity, Heuristic lab, Crossover Operators, Standard GA, Capacitated Vehicle Routing Problem, Building Block Hypothesis, Global Optimal Solution, Schema Theorem, Combinatorial Optimization Problems, GP Population, GP Test, Data Set, Island Model, GA Application, Parallel GAs, Roc Curve, Solution Candidates, VRP, Sequential GA, Melanoma Data Set, Parent Tours, M2 M1, Linear Rank Selection, Computer science, Algorithms and data structures, Information technology: general topics, Data mining

File Description: application/pdf

Relation: Numerical Insights

Access URL: https://library.oapen.org/handle/20.500.12657/101465

PEGA: A Privacy-Preserving Genetic Algorithm for Combinatorial Optimization

Authors: Bowen Zhao Wei-Neng Chen Feng-Feng Wei et al.

Source: IEEE Transactions on Cybernetics. 54:3638-3651

Subject Terms: 4604 Cybersecurity and privacy, evolutionary algorithm, evolutionary computation, Institute for Sustainable Industries and Liveable Cities, privacy protection, cloud server, combinatorial optimization problems

Access URL: https://pubmed.ncbi.nlm.nih.gov/38215330

A review on Quantum Approximate Optimization Algorithm and its variants

Authors: Blekos, Kostas Brand, Dean Ceschini, Andrea et al.

Source: Physics Reports. 1068:1-66

Subject Terms: Quantum Physics, FOS: Physical sciences, Quantum Approximate Optimization Algorithm (QAOA), Variational Quantum Algorithms (VQAs), quantum optimization, combinatorial optimization problems, NISQ algorithms, Quantum Physics (quant-ph)

File Description: application/pdf

Access URL: http://arxiv.org/abs/2306.09198
https://hdl.handle.net/11573/1714257
https://doi.org/10.1016/j.physrep.2024.03.002

Role of combinatorial optimization problems for the efficient decision making of a company- Case study

Authors: Daoud, Malika

Source: les cahiers du cread; Vol. 39 No. 3 (2023): APPLICATION DES MÉTHODES ET OUTILS D'AIDE À LA DECISION DANS L'ANALYSE ECONOMIQUE: CAS DE L'ALGERIE; 275-301

Subject Terms: Multi-objective, Combinatorial optimization problems, Efficient Solution, Pareto Optimal solution, Knapsack Problem

File Description: application/pdf

Access URL: https://www.ajol.info/index.php/cread/article/view/264535

Leveraging Transfer Learning in Deep Reinforcement Learning for Solving Combinatorial Optimization Problems Under Uncertainty

Authors: Fatima Ezzahra Achamrah

Source: IEEE Access, Vol 12, Pp 181477-181497 (2024)

Subject Terms: deep reinforcement learning, Combinatorial optimization problems, vehicle routing problem, Electrical engineering. Electronics. Nuclear engineering, transfer learning, uncertainty, TK1-9971

Access URL: https://doaj.org/article/8d2ccc405bab4458bb39f1f355b69992

Deep Reinforcement Learning for UAV Routing in the Presence of Multiple Charging Stations

Authors: Mingfeng Fan Yaoxin Wu Tianjun Liao et al.

Contributors: Mingfeng Fan Yaoxin Wu Tianjun Liao et al.

Source: IEEE Transactions on Vehicular Technology. 72:5732-5746

Subject Terms: Autonomous aerial vehicles, deep reinforcement learning, UAV routing, Monitoring, Deep Reinforcement Learning, Mathematical programming, heuristics, 02 engineering and technology, 7. Clean energy, 01 natural sciences, Vehicle routing, Management Information Systems, 0104 chemical sciences, Charging stations, Combinatorial optimization problems, 0203 mechanical engineering, Reinforcement learning, Combinatorial Optimization Problems, 0202 electrical engineering, electronic engineering, information engineering, Computer science and engineering [Engineering], Routing

Access URL: https://hdl.handle.net/10356/170774

Approximation Schemes for Capacity Vehicle Routing Problems: A Survey

Authors: Chen, Y.

Source: 2023 2nd International Conference on Computational Modelling, Simulation and Optimization (ICCMSO)
Proceedings-2023 2nd International Conference on Computational Modelling, Simulation and Optimization, ICCMSO 2023

Subject Terms: FOS: Computer and information sciences, APPROXIMATION SCHEME, CLASSIFIEDS, Data Structures and Algorithms, Discrete Mathematics (cs.DM), ROUTING ALGORITHMS, COMBINATORIAL OPTIMIZATION PROBLEMS, Discrete Mathematics, F.2.0, G.2.2, LOGISTICS NETWORK, POLYNOMIAL APPROXIMATION, COMBINATORIAL OPTIMIZATION, OPTIMAL ROUTES, CAPACITATED VEHICLE ROUTING PROBLEM, CAPACITY VEHICLE ROUTING PROBLEMS, POLYNOMIAL TIME APPROXIMATION SCHEMES, APPROXIMATION ALGORITHMS, VEHICLES, Data Structures and Algorithms (cs.DS), VEHICLE ROUTING, TOTAL DISTANCES, POLYNOMIAL-TIME APPROXIMATION SCHEME, CAPACITY CONSTRAINTS

File Description: application/pdf

Access URL: http://arxiv.org/abs/2306.01826
https://www.scopus.com/inward/record.uri?eid=2-s2.0-85181172283&doi=10.1109/ICCMSO59960.2023.00059&partnerID=40&md5=f24e85db0e8ce863d2acdf7e0f49fd2f
https://arxiv.org/pdf/2306.01826
http://elar.urfu.ru/handle/10995/131099

Maximizing user satisfaction in wireless networks with integrated aerial base stations

Authors: Bastürk, I Zeydan, E Türk, Y

Subject Terms: Antenna grounds, Base stations, Customer satisfaction, Heuristic algorithms, Quality of service, Scheduling algorithms, Aerial base station, Cellular network, Combinatorial optimization problems, Ground base stations, Network coverage, Optimization problems, Quality-of-service, Service satisfaction, User equipments, Users' satisfactions, Convex optimization

Relation: https://zenodo.org/records/15876961; oai:zenodo.org:15876961

Availability: https://doi.org/10.1007/s11235-024-01253-z
https://zenodo.org/records/15876961

Solving k-city multiple travelling salesman using genetic algorithm

Authors: Prakash, Alikapati Balakrishna, Uruturu Manogaran, Thangaraj et al.

Contributors: Prakash, Alikapati Balakrishna, Uruturu Manogaran, Thangaraj et al.

Source: IAES International Journal of Artificial Intelligence (IJ-AI); Vol 14, No 4: August 2025; 2741-2752 ; 2252-8938 ; 2089-4872 ; 10.11591/ijai.v14.i4

Subject Terms: Combinatorial Optimization Problems, Genetic Algorithm, Multiple travelling salesman problem, Travelling salesman problem, TSPLIB, Zero-one integer linear programming problem

File Description: application/pdf

Relation: https://ijai.iaescore.com/index.php/IJAI/article/view/26255/14619; https://ijai.iaescore.com/index.php/IJAI/article/view/26255

Availability: https://ijai.iaescore.com/index.php/IJAI/article/view/26255
https://doi.org/10.11591/ijai.v14.i4.pp2741-2752

Solving the Traveling Salesman Problem Using the IDINFO Algorithm

Authors: Yichun Su Yunbo Ran Zhao Yan et al.

Source: ISPRS International Journal of Geo-Information ; Volume 14 ; Issue 3 ; Pages: 111

Subject Terms: combinatorial optimization problems, weighted mean of vectors algorithm, traveling salesman problem, short-distance delivery

Subject Geographic: agris

File Description: application/pdf

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

Availability: https://doi.org/10.3390/ijgi14030111

Utility of NISQ devices: optimizing experimental parameters for the fabrication of Au atomic junction using gate-based quantum computers

Authors: Takumi Kanezashi Daisuke Tsukayama Jun-ichi Shirakashi et al.

Source: Applied Physics Express, Vol 18, Iss 4, p 047001 (2025)

Subject Terms: gate-based quantum computer, feedback-controlled electromigration, variational quantum eigensolver, combinatorial optimization problems, Physics, QC1-999

Relation: https://doi.org/10.35848/1882-0786/adc5da; https://doaj.org/toc/1882-0786; https://doaj.org/article/84dec6a3ca5d420aabaddf4d8381029c

Availability: https://doi.org/10.35848/1882-0786/adc5da
https://doaj.org/article/84dec6a3ca5d420aabaddf4d8381029c

Enhanced Group Theory-Based Optimization Algorithm for Solving Discounted {0-1} Knapsack Problem

Authors: ZHANG Hansong, HE Yichao, WANG Jinghong, SUN Fei, LI Mingliang

Source: Jisuanji kexue yu tansuo, Vol 18, Iss 6, Pp 1526-1542 (2024)

Subject Terms: group theory-based optimization algorithm, combinatorial optimization problems, discounted {0-1} knapsack problem, random mutation, Electronic computers. Computer science, QA75.5-76.95

File Description: electronic resource

Relation: http://fcst.ceaj.org/fileup/1673-9418/PDF/2305055.pdf; https://doaj.org/toc/1673-9418

Access URL: https://doaj.org/article/2170a4740a6a49b58df98008957f5e88

Industrial Oven Scheduling using Simulation-based Optimization and Artificial Intelligence

Authors: Fu, Siwei Ng, Amos H. C.

Source: 23rd International Industrial Simulation Conference, ISC 2025. :51-57

Subject Terms: Deep Reinforcement Learning, Discrete Event Simulation, Dispatching Rules, Multi-Objective Optimization, Oven Scheduling Problem, Combinatorial optimization, Computational methods, Customer satisfaction, Deep learning, Heuristic methods, Industrial ovens, Multiobjective optimization, Scheduling algorithms, Combinatorial optimization problems, Discrete-event simulations, Manufacturing IS, Multi-objectives optimization, Reinforcement learning approach, Reinforcement learnings, Scheduling problem, Simulation-based optimizations, Virtual Production Development (VPD)

File Description: print

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-25711

Negative learning Ant colony optimization for network alignment

Authors: Rodríguez Corominas, Guillem Blum, Christian Blesa Aguilera, Maria Josep et al.

Contributors: Rodríguez Corominas, Guillem Blum, Christian Blesa Aguilera, Maria Josep et al.

Source: Digital.CSIC. Repositorio Institucional del CSIC
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Consejo Superior de Investigaciones Científicas (CSIC)

Subject Terms: 0301 basic medicine, Artificial intelligence, Topological structure, Combinatorial optimization, Learning systems, Iterative methods, 0206 medical engineering, Integer programming, 02 engineering and technology, ant colony optimization | negative learning | network alignment, Optimització combinatòria, Alignment Problems, Biologia computacional, Computational biology, Negative learning, Ant colony optimization, 03 medical and health sciences, Combinatorial optimization problems, Network alignment, Problem instances, Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica, Functional structure, Learning mechanism

File Description: application/pdf

Access URL: http://hdl.handle.net/10261/282496
https://api.elsevier.com/content/abstract/scopus_id/85135212689

Enhancing the multiple traveling salesman problem solutions through Harris Hawks optimization and machine learning techniques

Authors: Hussein, Ahmed Abdulmunem Hameed, Musa A. Ahmed, Saddam Hamdan

Source: Revista Científica de Sistemas e Informática; Vol. 4 No. 2 (2024): Revista Científica de Sistemas e Informática; e745
Revista Científica de Sistemas e Informática; Vol. 4 Núm. 2 (2024): Revista Científica de Sistemas e Informática; e745

Subject Terms: inicialización, reinforcement learning, metaheurísticas, initialization, ajuste de parámetros, aprendizaje por refuerzo, parameter tuning, problemas de optimización combinatoria, metaheuristic, combinatorial optimization problems

File Description: application/pdf; text/html; application/epub+zip

Access URL: https://revistas.unsm.edu.pe/index.php/rcsi/article/view/745

An Enhanced Adaptive Large Neighborhood Search for Unrelated Parallel Machine Scheduling With Sequence Dependent Setup Times

Authors: Bin Ji Suying Zhang Samson Shenglong Yu et al.

Source: IEEE Access, Vol 11, Pp 16735-16748 (2023)

Subject Terms: Adaptive large neighborhood search, 0211 other engineering and technologies, sequence-dependent setup time, Electrical engineering. Electronics. Nuclear engineering, 02 engineering and technology, combinatorial optimization problems, unrelated parallel machine scheduling, TK1-9971

Access URL: https://doaj.org/article/70034376f4d94c47880d57e29ec65f4f