Works matching Combinatorial optimization

Results: 5000

强化学习求解组合最优化问题的研究综述.

Published in:

Journal of Frontiers of Computer Science & Technology, 2022, v. 16, n. 2, p. 261, doi. 10.3778/j.issn.1673-9418.2107040

By:

王扬;
陈智斌;
吴兆蕊;
高远

Publication type:

Article

Survey on several combinatorial optimization games on networks.

Published in:

Operations Research Transactions / Yunchouxue Xuebao, 2024, v. 28, n. 2, p. 1, doi. 10.15960/j.cnki.issn.1007-6093.2024.02.001

By:

CHENG Yukun;
HAN Xin;
CHEN Xiuyang;
ZHANG Zhao

Publication type:

Article

Robust combinatorial optimization problems under budgeted interdiction uncertainty: Robust combinatorial optimization...: M. Goerigk, M. Khosravi.

Published in:

OR Spectrum, 2025, v. 47, n. 1, p. 255, doi. 10.1007/s00291-024-00772-0

By:

Goerigk, Marc;
Khosravi, Mohammad

Publication type:

Article

Neural combinatorial optimization with reinforcement learning in industrial engineering: a survey.

Published in:

Artificial Intelligence Review, 2025, v. 58, n. 5, p. 1, doi. 10.1007/s10462-024-11045-1

By:

Chung, K. T.;
Lee, C. K. M.;
Tsang, Y. P.

Publication type:

Article

Easy to say they are Hard, but Hard to see they are Easy- Towards a Categorization of Tractable Multiobjective Combinatorial Optimization Problems.

Published in:

Journal of Multi-Criteria Decision Analysis, 2017, v. 24, n. 1/2, p. 82, doi. 10.1002/mcda.1574

By:

Figueira, José Rui;
Fonseca, Carlos M.;
Halffmann, Pascal;
Klamroth, Kathrin;
Paquete, Luís;
Ruzika, Stefan;
Schulze, Britta;
Stiglmayr, Michael;
Willems, David

Publication type:

Article

Output-sensitive complexity of multiobjective combinatorial optimization.

Published in:

Journal of Multi-Criteria Decision Analysis, 2017, v. 24, n. 1/2, p. 25, doi. 10.1002/mcda.1603

By:

Bökler, Fritz;
Ehrgott, Matthias;
Morris, Christopher;
Mutzel, Petra

Publication type:

Article

PRACTICAL ASPECTS OF SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS.

Published in:

Advanced Mathematical Models & Applications, 2018, v. 3, n. 3, p. 179

By:

Nuriyev, Urfat;
Nuriyeva, Fidan

Publication type:

Article

共建共享双层策略驱动的复杂装备组合优化求解.

Published in:

Systems Engineering & Electronics, 2023, v. 45, n. 2, p. 431

By:

陈子夷;
豆亚杰;
徐向前;
谭跃进;
杨克巍;
姜江

Publication type:

Article

A Systematic Review on Reinforcement Learning for Industrial Combinatorial Optimization Problems.

Published in:

Applied Sciences (2076-3417), 2025, v. 15, n. 3, p. 1211, doi. 10.3390/app15031211

By:

Martins, Miguel S. E.;
Sousa, João M. C.;
Vieira, Susana

Publication type:

Article

Multilevel Refinement for Combinatorial Optimisation Problems.

Published in:

Annals of Operations Research, 2004, v. 131, n. 1-4, p. 325, doi. 10.1023/B:ANOR.0000039525.80601.15

By:

Walshaw, Chris

Publication type:

Article

CONNECTIONS BETWEEN OPTIMAL TRANSPORT, COMBINATORIAL OPTIMIZATION AND HYDRODYNAMICS.

Published in:

ESAIM: Mathematical Modelling & Numerical Analysis (ESAIM: M2AN), 2015, v. 49, n. 6, p. 1593, doi. 10.1051/m2an/2015034

By:

BRENIER, YANN

Publication type:

Article

Nature-Inspired Metaheuristic Techniques for Combinatorial Optimization Problems: Overview and Recent Advances.

Published in:

Mathematics (2227-7390), 2021, v. 9, n. 20, p. 2633, doi. 10.3390/math9202633

By:

Rahman, Md Ashikur;
Sokkalingam, Rajalingam;
Othman, Mahmod;
Biswas, Kallol;
Abdullah, Lazim;
Abdul Kadir, Evizal

Publication type:

Article

Improved cooperative Ant Colony Optimization for the solution of binary combinatorial optimization applications.

Published in:

Expert Systems, 2024, v. 41, n. 8, p. 1, doi. 10.1111/exsy.13554

By:

Prado‐Rodríguez, Roberto;
González, Patricia;
Banga, Julio R.;
Doallo, Ramón

Publication type:

Article

Transfer Reinforcement Learning for Combinatorial Optimization Problems.

Published in:

Algorithms, 2024, v. 17, n. 2, p. 87, doi. 10.3390/a17020087

By:

Souza, Gleice Kelly Barbosa;
Santos, Samara Oliveira Silva;
Ottoni, André Luiz Carvalho;
Oliveira, Marcos Santos;
Oliveira, Daniela Carine Ramires;
Nepomuceno, Erivelton Geraldo

Publication type:

Article

The Power of Human–Algorithm Collaboration in Solving Combinatorial Optimization Problems.

Published in:

Algorithms, 2021, v. 14, n. 9, p. 253, doi. 10.3390/a14090253

By:

Toivonen, Tapani;
Tukiainen, Markku

Publication type:

Article

Graph decomposition techniques for solving combinatorial optimization problems with variational quantum algorithms.

Published in:

Quantum Information Processing, 2025, v. 24, n. 2, p. 1, doi. 10.1007/s11128-025-04675-z

By:

Ponce, Moises;
Herrman, Rebekah;
Lotshaw, Phillip C.;
Powers, Sarah;
Siopsis, George;
Humble, Travis;
Ostrowski, James

Publication type:

Article

Learning in Combinatorial Optimization: What and How to Explore.

Published in:

Operations Research, 2020, v. 68, n. 5, p. 1585, doi. 10.1287/opre.2019.1926

By:

Modaresi, Sajad;
Sauré, Denis;
Vielma, Juan Pablo

Publication type:

Article

The Implicit Hitting Set Approach to Solve Combinatorial Optimization Problems with an Application to Multigenome Alignment.

Published in:

Operations Research, 2013, v. 61, n. 2, p. 453, doi. 10.1287/opre.1120.1139

By:

Moreno-Centeno, Erick;
Karp, Richard M.

Publication type:

Article

A General Framework for Designing Approximation Schemes for Combinatorial Optimization Problems with Many Objectives Combined into One.

Published in:

Operations Research, 2013, v. 61, n. 2, p. 386, doi. 10.1287/opre.1120.1093

By:

Mittal, Shashi;
Schulz, Andreas S.

Publication type:

Article

Bir Perakendeciye İletilen E-Ticaret Sipariş Kargo Atamalarında Kombinatoryal Optimizasyon ve Sezgisel Metot Karşılaştırması.

Published in:

Duzce University Journal of Science & Technology, 2024, v. 12, n. 2, p. 1101, doi. 10.29130/dubited.1238224

By:

KOCAOĞLU, Batuhan;
CİVELEK, Didem

Publication type:

Article

Combinatorial optimisation in radiotherapy treatment planning.

Published in:

AIMS Medical Science, 2018, v. 5, n. 3, p. 204, doi. 10.3934/medsci.2018.3.204

By:

Altobelli, Emma;
Amichetti, Maurizio;
Langiu, Alessio;
Marzi, Francesca;
Mignosi, Filippo;
Pisciotta, Pietro;
Placidi, Giuseppe;
Rossi, Fabrizio;
Russo, Giorgio;
Schwarz, Marco;
Smriglio, Stefano;
Vennarini, Sabina

Publication type:

Article

Evolutionary and Estimation of Distribution Algorithms for Unconstrained, Constrained, and Multiobjective Noisy Combinatorial Optimisation Problems.

Published in:

Evolutionary Computation, 2023, v. 31, n. 3, p. 259, doi. 10.1162/evco_a_00320

By:

Aishwaryaprajna;
Rowe, Jonathan E.

Publication type:

Article

Characterizing Permutation-Based Combinatorial Optimization Problems in Fourier Space.

Published in:

Evolutionary Computation, 2023, v. 31, n. 3, p. 163, doi. 10.1162/evco_a_00315

By:

Elorza, Anne;
Hernando, Leticia;
Lozano, Jose A.

Publication type:

Article

Multi-Objectivising Combinatorial Optimisation Problems by Means of Elementary Landscape Decompositions.

Published in:

Evolutionary Computation, 2019, v. 27, n. 2, p. 291, doi. 10.1162/evco_a_00219

By:

Ceberio, Josu;
Calvo, Borja;
Mendiburu, Alexander;
Lozano, Jose A.

Publication type:

Article

An Evaluation of Methods for Estimating the Number of Local Optima in Combinatorial Optimization Problems.

Published in:

Evolutionary Computation, 2013, v. 21, n. 4, p. 625, doi. 10.1162/EVCO_a_00100

By:

Hernando, Leticia;
Mendiburu, Alexander;
Lozano, Jose A.

Publication type:

Article

AMethodology to Find the Elementary Landscape Decomposition of Combinatorial Optimization Problems.

Published in:

Evolutionary Computation, 2011, v. 19, n. 4, p. 597, doi. 10.1162/EVCO_a_00039

By:

Chicano, Francisco;
Whitley, L. Darrell;
Alba, Enrique

Publication type:

Article

Minmax regret combinatorial optimization problems: an Algorithmic Perspective.

Published in:

RAIRO -- Operations Research, 2011, v. 45, n. 2, p. 101, doi. 10.1051/ro/2011111

By:

Candia-Véjar, Alfredo;
Álvarez-Miranda, Eduardo;
Maculan, Nelson

Publication type:

Article

The Gibbs Cloner for Combinatorial Optimization, Counting and Sampling.

Published in:

Methodology & Computing in Applied Probability, 2009, v. 11, n. 4, p. 491, doi. 10.1007/s11009-008-9101-7

By:

Rubinstein, Reuven

Publication type:

Article

Learning fine-grained search space pruning and heuristics for combinatorial optimization.

Published in:

Journal of Heuristics, 2023, v. 29, n. 2/3, p. 313, doi. 10.1007/s10732-023-09512-z

By:

Lauri, Juho;
Dutta, Sourav;
Grassia, Marco;
Ajwani, Deepak

Publication type:

Article

A probabilistic analysis of neighborhoods for combinatorial optimization problems and its application.

Published in:

Journal of Heuristics, 2021, v. 27, n. 6, p. 1057, doi. 10.1007/s10732-021-09484-y

By:

Kaji, Taichi

Publication type:

Article

Scaling-up many-objective combinatorial optimization with Cartesian products of scalarization functions.

Published in:

Journal of Heuristics, 2018, v. 24, n. 2, p. 135, doi. 10.1007/s10732-017-9361-x

By:

Drugan, Mădălina M.

Publication type:

Article

Biased random-key genetic algorithms for combinatorial optimization.

Published in:

Journal of Heuristics, 2011, v. 17, n. 5, p. 487, doi. 10.1007/s10732-010-9143-1

By:

Gonçalves, José;
Resende, Mauricio

Publication type:

Article

Classification of applied methods of combinatorial optimization.

Published in:

Cybernetics & Systems Analysis, 2009, v. 45, n. 5, p. 732, doi. 10.1007/s10559-009-9134-0

By:

Sergienko, I. V..;
Hulianytskyi, L. F.;
Sirenko, S. I.

Publication type:

Article

Genetic Engineering Algorithm (GEA): An Efficient Metaheuristic Algorithm for Solving Combinatorial Optimization Problems.

Published in:

Automation & Remote Control, 2024, v. 85, n. 3, p. 252, doi. 10.1134/S000511792403007X

By:

Sohrabi, Majid;
Fathollahi-Fard, Amir M.;
Gromov, V. A.

Publication type:

Article

Multi-features combinatorial optimization for keyframe extraction.

Published in:

Electronic Research Archive, 2023, v. 31, n. 10, p. 1, doi. 10.3934/era.2023304

By:

Ma, Lei;
Wang, Weiyu;
Zhang, Yaozong;
Shi, Yu;
Huang, Zhenghua;
Hong, Hanyu

Publication type:

Article

Combinatorial Optimization Method Based on Hierarchical Structure in Solution Space.

Published in:

Electronics & Communications in Japan, 2016, v. 99, n. 8, p. 25, doi. 10.1002/ecj.11833

By:

OCHIAI, HIROKI;
KANAZAWA, TAKAHIKO;
TAMURA, KENICHI;
YASUDA, KEIICHIRO

Publication type:

Article

Min-Sup-Min Robust Combinatorial Optimization with Few Recourse Solutions.

Published in:

INFORMS Journal on Computing, 2022, v. 34, n. 4, p. 2212, doi. 10.1287/ijoc.2021.1156

By:

Arslan, Ayşe N.;
Poss, Michael;
Silva, Marco

Publication type:

Article

Recycling valid inequalities for robust combinatorial optimization with budgeted uncertainty: Recycling valid inequalities for robust combinatorial...: C. Büsing et al.

Published in:

Mathematical Programming, 2025, v. 210, n. 1, p. 97, doi. 10.1007/s10107-024-02135-7

By:

Büsing, Christina;
Gersing, Timo;
Koster, Arie M. C. A.

Publication type:

Article

Bulk-Robust combinatorial optimization.

Published in:

Mathematical Programming, 2015, v. 149, n. 1/2, p. 361, doi. 10.1007/s10107-014-0760-6

By:

Adjiashvili, David;
Stiller, Sebastian;
Zenklusen, Rico

Publication type:

Article

Cones of multipowers and combinatorial optimization problems.

Published in:

Computational Mathematics & Mathematical Physics, 2013, v. 53, n. 5, p. 647, doi. 10.1134/S096554251305014X

By:

Vyalyi, M.

Publication type:

Article

IS TRANSFER LEARNING HELPFUL FOR NEURAL COMBINATORIAL OPTIMIZATION APPLIED TO VEHICLE ROUTING PROBLEMS?

Published in:

Computing & Informatics, 2022, v. 41, n. 1, p. 172, doi. 10.31577/cai_2022_1_172

By:

YADDADEN, Ali;
HARISPE, Sebastien;
VASQUEZ, Michel

Publication type:

Article

Combinatorial optimization in science and engineering.

Published in:

Current Science (00113891), 2017, v. 113, n. 12, p. 2268, doi. 10.18520/cs/v113/i12/2268-2274

By:

Odili, Julius Beneoluchi

Publication type:

Article

Computation Results of Finding All Efficient Points in Multiobjective Combinatorial Optimization.

Published in:

International Journal of Computers, Communications & Control, 2008, v. 3, n. 4, p. 374, doi. 10.15837/ijccc.2008.4.2405

By:

Stanojević, Milan;
Vujoşević, Mirko;
Stanojević, Bogdana

Publication type:

Article

Adaptive Reinforcement-Based Genetic Algorithm for Combinatorial Optimization.

Published in:

Journal of Computing & Security, 2022, v. 9, n. 1, p. 71, doi. 10.22108/JCS.2022.131709.1087

By:

Zojaji, Zahra;
Kazemi, Arefeh

Publication type:

Article

The applications of hybrid approach combining exact method and evolutionary algorithm in combinatorial optimization.

Published in:

Journal of Computational Design & Engineering, 2023, v. 10, n. 3, p. 934, doi. 10.1093/jcde/qwad029

By:

Suling Duan;
Shanlin Jiang;
Huan Dai;
Luping Wang;
Zhenan He

Publication type:

Article

Probability increment based swarm optimization for combinatorial optimization with application to printed circuit board assembly.

Published in:

AI EDAM, 2014, v. 28, n. 4, p. 429, doi. 10.1017/S0890060413000632

By:

Tumer, Irem Y.;
Lewis, Kemper;
Zeng, Kehan;
Tan, Zhen;
Dong, Mingchui;
Yang, Ping

Publication type:

Article

Ejection chain and filter-and-fan methods in combinatorial optimization.

Published in:

Annals of Operations Research, 2010, v. 175, n. 1, p. 77, doi. 10.1007/s10479-009-0656-7

By:

Rego, César;
Glover, Fred

Publication type:

Article

Algorithms and Complexity for a Class of Combinatorial Optimization Problems with Labelling.

Published in:

Journal of Optimization Theory & Applications, 2021, v. 188, n. 3, p. 673, doi. 10.1007/s10957-020-01802-x

By:

Yang, Zishen;
Wang, Wei;
Shi, Majun

Publication type:

Article

Multi-objective unconstrained combinatorial optimization: a polynomial bound on the number of extreme supported solutions.

Published in:

Journal of Global Optimization, 2019, v. 74, n. 3, p. 495, doi. 10.1007/s10898-019-00745-6

By:

Schulze, Britta;
Klamroth, Kathrin;
Stiglmayr, Michael

Publication type:

Article

CS-PSO: chaotic particle swarm optimization algorithm for solving combinatorial optimization problems.

Published in:

Soft Computing - A Fusion of Foundations, Methodologies & Applications, 2018, v. 22, n. 3, p. 783, doi. 10.1007/s00500-016-2383-8

By:

Xu, Xiaolong;
Rong, Hanzhong;
Trovati, Marcello;
Liptrott, Mark;
Bessis, Nik

Publication type:

Article