Maximizing Expected Utility for Stochastic Combinatorial Optimization Problems

2011 IEEE 52nd Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2011.33 ◽

2011 ◽

Cited By ~ 11

Author(s):

Jian Li ◽

Amol Deshpande

Keyword(s):

Combinatorial Optimization ◽

Expected Utility ◽

Optimization Problems ◽

Combinatorial Optimization Problems ◽

Stochastic Combinatorial Optimization

Download Full-text

Maximizing Expected Utility for Stochastic Combinatorial Optimization Problems

Mathematics of Operations Research ◽

10.1287/moor.2017.0927 ◽

2018 ◽

Cited By ~ 1

Author(s):

Jian Li ◽

Amol Deshpande

Keyword(s):

Combinatorial Optimization ◽

Expected Utility ◽

Optimization Problems ◽

Combinatorial Optimization Problems ◽

Stochastic Combinatorial Optimization

Download Full-text

Approximation Algorithms for Stochastic Combinatorial Optimization Problems

Journal of the Operations Research Society of China ◽

10.1007/s40305-015-0116-9 ◽

2016 ◽

Vol 4 (1) ◽

pp. 1-47 ◽

Cited By ~ 3

Author(s):

Jian Li ◽

Yu Liu

Keyword(s):

Combinatorial Optimization ◽

Approximation Algorithms ◽

Optimization Problems ◽

Combinatorial Optimization Problems ◽

Stochastic Combinatorial Optimization

Download Full-text

A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems

Operations Research Perspectives ◽

10.1016/j.orp.2015.03.001 ◽

2015 ◽

Vol 2 ◽

pp. 62-72 ◽

Cited By ~ 162

Author(s):

Angel A. Juan ◽

Javier Faulin ◽

Scott E. Grasman ◽

Markus Rabe ◽

Gonçalo Figueira

Keyword(s):

Combinatorial Optimization ◽

Optimization Problems ◽

Combinatorial Optimization Problems ◽

Stochastic Combinatorial Optimization

Download Full-text

A metaheuristic framework for stochastic combinatorial optimization problems based on GPGPU with a case study on the probabilistic traveling salesman problem with deadlines

Journal of Parallel and Distributed Computing ◽

10.1016/j.jpdc.2012.05.004 ◽

2013 ◽

Vol 73 (1) ◽

pp. 74-85 ◽

Cited By ~ 5

Author(s):

Dennis Weyland ◽

Roberto Montemanni ◽

Luca Maria Gambardella

Keyword(s):

Combinatorial Optimization ◽

Traveling Salesman Problem ◽

Optimization Problems ◽

Traveling Salesman ◽

Combinatorial Optimization Problems ◽

Stochastic Combinatorial Optimization

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

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

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