کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10523978 957152 2013 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Complete description for the spanning tree problem with one linearised quadratic term
ترجمه فارسی عنوان
توضیحات کامل برای مشکل درخت درختی با یک اصطلاح درجه دوم خطی شده
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, ,