کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5128369 1378594 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Convex and concave envelopes: Revisited and new perspectives
ترجمه فارسی عنوان
پوشش های محدب و مقعر: دیدگاه های بازبینی شده و جدید
کلمات کلیدی
پوشش محدب؛ پوشش محدود؛ تقریب چند وجهی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We discuss two approaches to approximate the convex and concave envelopes of bilinear functions over hypercubes. The first approach is based on a semidefinite program. The second approach considers some predefined cover sets of a hypercube and leads to a linear program. Then we establish a connection between the convex envelope of a bilinear function and the concave envelope of a piecewise linear function. Numerical experiments are conducted to compare the two approaches. As an extension, a novel approach is discussed.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 45, Issue 5, September 2017, Pages 421-426
نویسندگان
, , ,