𝔖 Bobbio Scriptorium
✦   LIBER   ✦

New Approximation Techniques for Some Linear Ordering Problems

✍ Scribed by Rao, Satish; Richa, Andréa W.

Book ID
118181199
Publisher
Society for Industrial and Applied Mathematics
Year
2005
Tongue
English
Weight
241 KB
Volume
34
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Multilevel algorithms for linear orderin
Multilevel algorithms for linear ordering problems
✍ Safro, Ilya; Ron, Dorit; Brandt, Achi 📂 Article 📅 2009 🏛 Association for Computing Machinery 🌐 English ⚖ 182 KB

Linear ordering problems are combinatorial optimization problems that deal with the minimization of different functionals by finding a suitable permutation of the graph vertices. These problems are widely used and studied in many practical and theoretical applications. In this paper, we present a va