csdp-graphtoprob - آنلاین در ابر

برنامه:

نام

csdp - حل کننده برنامه نیمه معین

خلاصه

csdp <فایل مشکل>راه حل نهایی>حل اولیه>
csdp-complement <گراف ورودی>خروجی>
csdp-graphtoprob <گراف>فایل مشکل>
csdp-randgraph <rand_graph>پرونده>n>p> [دانه>]
csdp-theta <گراف>

شرح

این صفحه راهنما به اختصار مستندات csdp، csdp-complement، csdp-graphtoprob، csdp-
راندگراف و csdp-theta دستورات

csdp - رابط برای حل برنامه های نیمه قطعی عمومی
csdp-complement - متمم یک نمودار را محاسبه کرده و آن را در قالب مشکل csdp خروجی بگیرید
csdp-graphtoprob - تبدیل گراف به فایل فرمت مشکل csdp
csdp-randgraph - ایجاد یک نمودار تصادفی
csdp-theta -- مشکل Lovasz thetha را حل می کند

OPTIONS

خلاصه ای از گزینه ها در زیر آمده است. برای توضیحات کامل رجوع کنید
/usr/share/doc/coinor-csdp-doc/csdpuser.pdf.

csdp
مشکل ورودی در قالب پراکنده SDPA

فایل مشکل
نام یک فایل حاوی مشکل SDP در قالب پراکنده SDPA است

راه حل نهایی
نام اختیاری یک فایل است که در آن راه حل نهایی ذخیره می شود

حل اولیه
نام اختیاری یک فایل است که از آن راه حل اولیه گرفته می شود.

CSDP فایلی به نام را جستجو می کند param.csdp در دایرکتوری فعلی اگر چنین فایلی وجود ندارد
وجود دارد، سپس مقادیر پیش فرض برای تمام پارامترهای CSDP استفاده می شود. اگر پارامتری وجود دارد
فایل، سپس CSDP مقادیر پارامتر را از این فایل می خواند. مقادیر پارامتر پیش فرض
در زیر آورده شده است (قابلیت قرار دادن در یک فایل):

axtol=1.0e-8
atytol=1.0e-8
objtol=1.0e-8
pinftol=1.0e8
dinftol=1.0e8
maxiter=100
minstepfrac=0.90
maxstepfrac=0.97
minstepp=1.0e-8
minstepd=1.0e-8
usexzgap=1
tweakgap=0
affine=0
printlevel=1
perturbobj=1
حالت سریع = 0

param.csdp پرونده پارامتر شرح

axtol آتیتول objtol تحمل برای امکان سنجی اولیه، امکان سنجی دوگانه و نسبی
شکاف دوگانگی

پینفتول
دینفتول تلورانس های مورد استفاده در تعیین عدم امکان پذیری اولیه و دوگانه

ماکسیتر
تعداد کل تکرارهایی را که CSDP ممکن است استفاده کند محدود کنید

minstepfrac
maxstepfrac تعیین کنید که CSDP چقدر به لبه منطقه امکان پذیر نزدیک می شود.
اگر مرحله اولیه یا دوگانه کوتاه‌تر از minstepp یا minstepd باشد، CSDP اعلام می‌کند
شکست در جستجوی خط usexzgap اگر پارامتر 0 باشد، CSDP از هدف استفاده خواهد کرد
شکاف دوگانگی تابع به جای شکاف tr(XZ).

توییک گپ
اگر روی 1 تنظیم شود، و usexzgap روی 0 تنظیم شود، CSDP سعی خواهد کرد تا منفی را "رفع" کند.
شکاف های دوگانگی

اشتیاق اگر پارامتر affine روی 1 تنظیم شود، CSDP فقط مراحل اولیه-دوگانه را انجام می دهد.
و از اصطلاح مانع استفاده نکنید. این می تواند برای برخی از مشکلات مفید باشد
راه حل های عملی که به شدت در داخل مخروط از
ماتریس های نیمه معین. سطح چاپ میزان اطلاعات اشکال زدایی را تعیین می کند
خروجی برای خروجی از printlevel=0 و برای خروجی معمولی از printlevel=1 استفاده کنید. بالاتر
مقادیر printlevel خروجی اشکال زدایی بیشتری ایجاد می کند.

perturbobj
تعیین می کند که آیا تابع هدف برای کمک به مقابله با آن آشفته خواهد شد یا خیر
مسائلی که دارای مجموعه راه حل های بهینه نامحدود هستند. اگر per-turbobj 0 باشد، آنگاه مقدار
هدف مختل نخواهد شد اگر perturbobj=1 باشد، تابع هدف خواهد بود
توسط یک مقدار پیش فرض آشفته شود. مقادیر بزرگتر perturbobj (به عنوان مثال 100.0) افزایش می یابد
اندازه اغتشاش این می تواند در حل برخی از مشکلات مفید باشد
چالش ها و مسائل.

حالت سریع
تعیین می کند که آیا CSDP از برخی عملیات زمان بر آن صرفنظر می کند یا خیر
کمی دقت راه حل ها را بهبود می بخشد. اگر حالت سریع روی 1 تنظیم شده است، CSDP
ممکن است تا حدودی سریعتر باشد، اما همچنین تا حدودی دقت کمتری دارد.

از csdp-graphtoprob به صورت آنلاین با استفاده از خدمات onworks.net استفاده کنید