Probabilistic analysis of algorithms for some combinatorial optimization problems

Recent Advances in System Modelling and Optimization - Lecture Notes in Control and Information Sciences ◽

10.1007/bfb0006783 ◽

2005 ◽

pp. 113-126

Author(s):

P. G. Gazmuri

Keyword(s):

Combinatorial Optimization ◽

Probabilistic Analysis ◽

Optimization Problems ◽

Analysis Of Algorithms ◽

Combinatorial Optimization Problems ◽

Probabilistic Analysis Of Algorithms

Download Full-text

Probabilistic Analysis of Combinatorial Optimization Problems on Hypergraph Matchings

10.21236/ada566882 ◽

2012 ◽

Cited By ~ 1

Author(s):

Pavlo Krokhmal

Keyword(s):

Combinatorial Optimization ◽

Probabilistic Analysis ◽

Optimization Problems ◽

Combinatorial Optimization Problems

Download Full-text

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

Journal of Heuristics ◽

10.1007/s10732-021-09484-y ◽

2021 ◽

Author(s):

Taichi Kaji

Keyword(s):

Combinatorial Optimization ◽

Probabilistic Analysis ◽

Optimization Problems ◽

Combinatorial Optimization Problems

Download Full-text

PROBABILISTIC ANALYSIS OF NEIGHBORHOOD USING AR(1) MODEL FOR COMBINATORIAL OPTIMIZATION PROBLEMS

Transactions of the Operations Research Society of Japan ◽

10.15807/torsj.51.112 ◽

2008 ◽

Vol 51 (0) ◽

pp. 112-135

Author(s):

Taichi Kaji

Keyword(s):

Combinatorial Optimization ◽

Probabilistic Analysis ◽

Optimization Problems ◽

Combinatorial Optimization Problems

Download Full-text

Proposal of Tabu Search Based Multi-Point Search Method for Multi-Objective Combinatorial Optimization Problems

IEEJ Transactions on Electronics Information and Systems ◽

10.1541/ieejeiss.134.466 ◽

2014 ◽

Vol 134 (3) ◽

pp. 466-467

Author(s):

Shuhei Takamura ◽

Kenichi Tamura ◽

Keiichiro Yasuda

Keyword(s):

Combinatorial Optimization ◽

Tabu Search ◽

Optimization Problems ◽

Search Method ◽

Multi Objective ◽

Combinatorial Optimization Problems ◽

Point Search

Download Full-text

Effective anytime algorithm for multiobjective combinatorial optimization problems

Information Sciences ◽

10.1016/j.ins.2021.02.074 ◽

2021 ◽

Vol 565 ◽

pp. 210-228

Author(s):

Miguel Ángel Domínguez-Ríos ◽

Francisco Chicano ◽

Enrique Alba

Keyword(s):

Combinatorial Optimization ◽

Optimization Problems ◽

Anytime Algorithm ◽

Multiobjective Combinatorial Optimization ◽

Combinatorial Optimization Problems

Download Full-text

A parallel implementation of Boltzmann machine solving combinatorial optimization problems

Proceedings of 1993 International Conference on Neural Networks (IJCNN-93-Nagoya, Japan) ◽

10.1109/ijcnn.1993.714362 ◽

2005 ◽

Cited By ~ 1

Author(s):

J. Nang ◽

K. Matsuo

Keyword(s):

Combinatorial Optimization ◽

Optimization Problems ◽

Parallel Implementation ◽

Boltzmann Machine ◽

Combinatorial Optimization Problems

Download Full-text

On local optima in multiobjective combinatorial optimization problems

Annals of Operations Research ◽

10.1007/s10479-007-0230-0 ◽

2007 ◽

Vol 156 (1) ◽

pp. 83-97 ◽

Cited By ~ 52

Author(s):

Luis Paquete ◽

Tommaso Schiavinotto ◽

Thomas Stützle

Keyword(s):

Combinatorial Optimization ◽

Optimization Problems ◽

Local Optima ◽

Multiobjective Combinatorial Optimization ◽

Combinatorial Optimization Problems

Download Full-text

A linear programming based heuristic framework for min-max regret combinatorial optimization problems with interval costs

Computers & Operations Research ◽

10.1016/j.cor.2016.12.010 ◽

2017 ◽

Vol 81 ◽

pp. 51-66 ◽

Cited By ~ 4

Author(s):

Lucas Assunção ◽

Thiago F. Noronha ◽

Andréa Cynthia Santos ◽

Rafael Andrade

Keyword(s):

Linear Programming ◽

Combinatorial Optimization ◽

Optimization Problems ◽

Combinatorial Optimization Problems

Download Full-text

Heuristic procedures for solving combinatorial optimization problems in transportation

Transportation Research ◽

10.1016/0041-1647(76)90009-5 ◽

1976 ◽

Vol 10 (6) ◽

pp. 377-378 ◽

Cited By ~ 1

Author(s):

Heiner Müller-Merbach

Keyword(s):

Combinatorial Optimization ◽

Optimization Problems ◽

Combinatorial Optimization Problems ◽

Heuristic Procedures

Download Full-text

Knowledge-based approach for dimensionality reduction solving repetitive combinatorial optimization problems

Expert Systems with Applications ◽

10.1016/j.eswa.2021.115502 ◽

2021 ◽

pp. 115502

Author(s):

Qing Wang

Keyword(s):

Combinatorial Optimization ◽

Dimensionality Reduction ◽

Optimization Problems ◽

Combinatorial Optimization Problems ◽

Knowledge Based

Download Full-text