Search

Your search keyword '"Sotirov, R."' showing total 3 results
Start Over Author "Sotirov, R." Topic computers
3 results on '"Sotirov, R."'

1. A new semidefinite programming relaxation for the quadratic assignment problem and its computational perspectives

Author

de Klerk, E., Sotirov, R., and Truetsch, U.

Subjects
Relaxation methods (Mathematics) -- Research, Engineering research, Quadratic programming -- Research, Computers, Science and technology
Abstract

Recent progress in solving quadratic assignment problems (QAPs) from the QAPL1B (Quadratic Assignment Problem Library) test set has come from mixed-integer linear or quadratic programming models that are solved in [...]

Published
2015
Full Text
View/download PDF

2. On bounding the bandwidth of graphs with symmetry

Author

van Dam, E.R. and Sotirov, R.

Subjects
Algorithms -- Research, Engineering research, Graphic methods -- Research, Bandwidth -- Control, Relaxation methods (Mathematics) -- Research, Bandwidth allocation, Bandwidth technology, Algorithm, Computers, Science and technology
Abstract

We derive a new lower bound for the bandwidth of a graph that is based on a new lower bound for the min-cut problem. Our new semidefinite programming relaxation of [...]

Published
2015
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results