کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1141436 1489502 2014 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the facial structure of Symmetric and Graphical Traveling Salesman Polyhedra
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله
On the facial structure of Symmetric and Graphical Traveling Salesman Polyhedra
چکیده انگلیسی
As an application, we describe a surprising relationship between (a) the parsimonious property of relaxations of the Symmetric Traveling Salesman Polytope and (b) a connectivity property of the ridge graph of the Graphical Traveling Salesman Polyhedron.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 12, May 2014, Pages 10-25
نویسندگان
,