𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Approximability of Linear Ordering and Related NP-optimization Problems on Graphs (Extended Abstract)

✍ Scribed by Sounaka Mishra; Kripasindhu Sikdar

Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
297 KB
Volume
8
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On approximability of linear ordering an
On approximability of linear ordering and related NP-optimization problems on graphs
✍ Sounaka Mishra; Kripasindhu Sikdar πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 337 KB

We investigate the approximability of minimum and maximum linear ordering problems (MIN-LOP and MAX-LOP) and related feedback set problems such as maximum weight acyclic subdiagraph (MAX-W-SUBDAG), minimum weight feedback arc/vertex set (MIN-W-FAS/ MIN-W-FVS) and a generalization of the latter calle

Two new algorithms for solving optimizat
Two new algorithms for solving optimization problems with one linear objective function and finitely many constraints of fuzzy relation inequalities
✍ Ali Abbasi Molai πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 877 KB

This paper studies the optimization model of a linear objective function subject to a system of fuzzy relation inequalities (FRI) with the max-Einstein composition operator. If its feasible domain is non-empty, then we show that its feasible solution set is completely determined by a maximum solutio