کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10523978 | 957152 | 2013 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Complete description for the spanning tree problem with one linearised quadratic term
ترجمه فارسی عنوان
توضیحات کامل برای مشکل درخت درختی با یک اصطلاح درجه دوم خطی شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given an edge-weighted graph the minimum spanning tree problem (MSTP) asks for a spanning tree of minimal weight. The complete description of the associated polytope is well-known. Recently, Buchheim and Klein suggested studying the MSTP with one quadratic term in the objective function resp. the polytope arising after linearisation of that term, in order to better understand the MSTP with a general quadratic objective function. We prove a conjecture by Buchheim and Klein (2013) concerning the complete description of the associated polytope.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 41, Issue 6, November 2013, Pages 701-705
Journal: Operations Research Letters - Volume 41, Issue 6, November 2013, Pages 701-705
نویسندگان
Anja Fischer, Frank Fischer,