Priority algorithms for graph optimization problems

Theoretical Computer Science ◽

10.1016/j.tcs.2009.09.033 ◽

2010 ◽

Vol 411 (1) ◽

pp. 239-258 ◽

Author(s):

Allan Borodin ◽

Joan Boyar ◽

Kim S. Larsen ◽

Nazanin Mirmohammadi

Keyword(s):

Optimization Problems ◽

Priority Algorithms ◽

Graph Optimization

Download Full-text

Priority Algorithms for Graph Optimization Problems

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-540-31833-0_12 ◽

2005 ◽

pp. 126-139 ◽

Author(s):

Allan Borodin ◽

Joan Boyar ◽

Kim S. Larsen

Keyword(s):

Optimization Problems ◽

Priority Algorithms ◽

Graph Optimization

Download Full-text

Some Graph Optimization Problems with Weights Satisfying Linear Constraints

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-36412-0_33 ◽

2019 ◽

pp. 412-424 ◽

Author(s):

Kameng Nip ◽

Zhenbo Wang ◽

Tianning Shi

Keyword(s):

Optimization Problems ◽

Linear Constraints ◽

Graph Optimization

Download Full-text

A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems

Stochastic Algorithms: Foundations and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-04944-6_8 ◽

2009 ◽

pp. 89-103

Author(s):

Ei Ando ◽

Hirotaka Ono ◽

Masafumi Yamashita

Keyword(s):

Optimization Problems ◽

Generic Algorithm ◽

Graph Optimization ◽

Stochastic Graph

Download Full-text

Graph optimization problems on a Bethe lattice

Journal of Statistical Physics ◽

10.1007/bf01023490 ◽

1989 ◽

Vol 54 (1-2) ◽

pp. 477-493 ◽

Author(s):

Mário J. de Oliveira

Keyword(s):

Optimization Problems ◽

Bethe Lattice ◽

Graph Optimization

Download Full-text

Dynamic programming and graph optimization problems

Computers & Mathematics with Applications ◽

10.1016/0898-1221(94)90123-6 ◽

1994 ◽

Vol 27 (9-10) ◽

pp. 53-58

Author(s):

T.C. Hu ◽

J.D. Morgenthaler

Keyword(s):

Dynamic Programming ◽

Optimization Problems ◽

Graph Optimization

Download Full-text

Slime Mould Inspired Applications on Graph-Optimization Problems

Advances in Physarum Machines - Emergence, Complexity and Computation ◽

10.1007/978-3-319-26662-6_26 ◽

2016 ◽

pp. 519-562 ◽

Author(s):

Xiaoge Zhang ◽

Cai Gao ◽

Yong Deng ◽

Zili Zhang

Keyword(s):

Optimization Problems ◽

Slime Mould ◽

Graph Optimization

Download Full-text

OpenGraphGym: A Parallel Reinforcement Learning Framework for Graph Optimization Problems

Lecture Notes in Computer Science - Computational Science – ICCS 2020 ◽

10.1007/978-3-030-50426-7_33 ◽

2020 ◽

pp. 439-452

Author(s):

Weijian Zheng ◽

Dali Wang ◽

Fengguang Song

Keyword(s):

Reinforcement Learning ◽

Optimization Problems ◽

Learning Framework ◽

Graph Optimization

Download Full-text

A Hierarchy of Subgraph Projection-Based Semidefinite Relaxations for Some NP-Hard Graph Optimization Problems

INFOR Information Systems and Operational Research ◽

10.3138/infor.53.1.40 ◽

2015 ◽

Vol 53 (1) ◽

pp. 40-48 ◽

Author(s):

Elspeth Adams ◽

Miguel F. Anjos ◽

Franz Rendl ◽

Angelika Wiegele

Keyword(s):

Optimization Problems ◽

Np Hard ◽

Semidefinite Relaxations ◽

Graph Optimization

Download Full-text

Solving graph optimization problems with ZBDDs

Proceedings European Design and Test Conference. ED & TC 97 ◽

10.1109/edtc.1997.582363 ◽

2002 ◽

Author(s):

O. Coudert

Keyword(s):

Optimization Problems ◽

Graph Optimization

Download Full-text

Randomization in Graph Optimization Problems: A Survey

Handbook of Randomized Computing - Combinatorial Optimization ◽

10.1007/978-1-4615-0013-1_4 ◽

2001 ◽

pp. 101-131

Author(s):

David R. Karger

Keyword(s):

Optimization Problems ◽

Graph Optimization

Download Full-text