PPL_LPSOL(1) User Commands PPL_LPSOL(1)

ppl_lpsol - یک حل‌کننده مسئله برنامه‌ریزی عدد صحیح مختلط مبتنی بر PPL

ppl_lpsol [OPTION]... [FILE]

یک فایل در قالب MPS را خوانده و با استفاده از الگوریتم‌های بهینه‌سازی ارائه‌شده توسط PPL تلاش می‌کند آن را حل کند.

برای اطلاعات درباره قالب MPS، به GNU Linear Programming Kit: Reference Manual (Version 4.31) مراجعه کنید.

نقاط بهینه با تلرانس THRESHOLD (پیش‌فرض 1e-09) بررسی می‌شوند؛ داده‌های ورودی نیز به همان روشی که GLPK انجام می‌دهد دستخوش اختلال (perturb) می‌شوند
مسئله را به‌صورت افزایشی حل می‌کند
تابع هدف را کمینه می‌کند
تابع هدف را بیشینه می‌کند (پیش‌فرض)
تنها صدق‌پذیری را بررسی می‌کند
متغیرهای عدد صحیح را به عنوان متغیرهای حقیقی در نظر می‌گیرد
میزان استفاده از CPU را به SECS ثانیه محدود می‌کند
میزان مصرف حافظه را به MB مگابایت محدود می‌کند
این متن راهنما را در خروجی استاندارد چاپ می‌کند
خروجی را به انتهای PATH اضافه می‌کند
از روش شمارش (بسیار هزینه‌بر!) استفاده می‌کند
از روش قیمت‌گذاری M برای سیمپلکس استفاده می‌کند (گزینه -s را مفروض می‌داند)؛ M یک عدد صحیح از 0 تا 2 است، پیش‌فرض 0: 0 --> روش steepest-edge با استفاده از ممیز شناور 1 --> روش steepest-edge با استفاده از محاسبات دقیق 2 --> کتاب درسی (textbook)
از روش سیمپلکس استفاده می‌کند
زمان‌بندی‌ها را در stderr چاپ می‌کند
سطح جزئیات خروجی را تنظیم می‌کند (از 0 تا 4، پیش‌فرض 3): 0 --> ساکت: هیچ خروجی به جز خطاها و
اعلان‌هایی که صریحاً درخواست شده‌اند ندارد
1 --> فقط وضعیت حل‌کننده 2 --> وضعیت + مقدار بهینه 3 --> وضعیت + مقدار بهینه + مکان نقطه بهینه 4 --> خروجی فراوان
اطلاعات نسخه را در خروجی استاندارد چاپ می‌کند

جدیدترین نسخه Parma Polyhedra Library و تمام مستندات در http://bugseng.com/products/ppl در دسترس است.

گزینه‌های -CSECS (--max-cpu=SECS) و -t (--timings) در برخی از پلتفرم‌ها در دسترس نیستند.

برای دیدن فهرست مشارکت‌کنندگان، فایل CREDITS را در توزیع کد منبع ببینید یا از دستور ppl-config --credits استفاده کنید.

Copyright (C) 2001-2010 Roberto Bagnara <bagnara@cs.unipr.it> Copyright (C) 2010-2016 BUGSENG srl (http://bugseng.com)
این یک نرم‌افزار آزاد است؛ برای شرایط تکثیر، فایل COPYING را در توزیع کد منبع ببینید یا از دستور ppl-config --copying استفاده کنید. هیچ ضمانتی وجود ندارد؛ حتی برای قابلیت فروش یا تناسب با یک هدف خاص.

ppl-config(1)

Andrew Makhorin. GNU Linear Programming Kit: Reference Manual (Version 4.31).

February 2016 ppl_lpsol 1.2