glpsol - ออนไลน์ในคลาวด์

โครงการ:

ชื่อ

glpsol - ตัวแก้ปัญหาการเขียนโปรแกรมเชิงเส้นและจำนวนเต็มผสมขนาดใหญ่

เรื่องย่อ

กล์ปโซล [ตัวเลือก... ] ชื่อไฟล์

DESCRIPTION

ทั่วไป ตัวเลือก:
--mps อ่านปัญหา LP/MIP ในรูปแบบ MPS คงที่

--freemps
อ่านปัญหา LP/MIP ในรูปแบบ MPS ฟรี (ค่าเริ่มต้น)

--lp อ่านปัญหา LP/MIP ในรูปแบบ CPLEX LP

--glp อ่านปัญหา LP/MIP ในรูปแบบ GLPK

--คณิตศาสตร์ อ่านแบบจำลอง LP/MIP ที่เขียนด้วยภาษาการสร้างแบบจำลอง GNU MathProg

-m ชื่อไฟล์, --แบบอย่าง ชื่อไฟล์
อ่านส่วนโมเดลและส่วนข้อมูลทางเลือกจากชื่อไฟล์ (เหมือนกับ --คณิตศาสตร์)

-d ชื่อไฟล์, --ข้อมูล ชื่อไฟล์
อ่านส่วนข้อมูลจากชื่อไฟล์ (for --คณิตศาสตร์ เท่านั้น); ถ้าไฟล์โมเดลมี data ด้วย
ส่วนจะละเว้น

-y ชื่อไฟล์, --แสดง ชื่อไฟล์
ส่งการแสดงผลไปยังชื่อไฟล์ (for --คณิตศาสตร์ เท่านั้น); โดยค่าเริ่มต้นเอาต์พุตจะถูกส่งไปยัง
สถานีปลายทาง

--เมล็ด ความคุ้มค่า
เริ่มต้นตัวสร้างตัวเลขสุ่มหลอกที่ใช้ในแบบจำลอง MathProg พร้อมระบุ
เมล็ด (จำนวนเต็มใด ๆ ); ถ้าค่าเมล็ดคือ ? จะสุ่มใช้เมล็ดบางตัว

--ต้นทุนขั้นต่ำ
อ่านปัญหาการไหลของต้นทุนขั้นต่ำในรูปแบบ DIMACS

-- แม็กซ์โฟลว์
อ่านปัญหาการไหลสูงสุดในรูปแบบ DIMACS

--cnf อ่านปัญหา CNF-SAT ในรูปแบบ DIMACS

--ซิมเพล็กซ์
ใช้วิธี simplex (ค่าเริ่มต้น)

--ภายใน
ใช้วิธีจุดภายใน (LP เท่านั้น)

-r ชื่อไฟล์, --อ่าน ชื่อไฟล์
อ่านโซลูชันจากชื่อไฟล์แทนที่จะค้นหาด้วยตัวแก้ไข

--นาที ลดขนาด

--สูงสุด การขยายสูงสุด

--มาตราส่วน
ปัญหามาตราส่วน (ค่าเริ่มต้น)

--ไม่มีสเกล
อย่าขนาดปัญหา

-o ชื่อไฟล์, --เอาท์พุท ชื่อไฟล์
เขียนโซลูชันไปยังชื่อไฟล์ในรูปแบบที่พิมพ์ได้

-w ชื่อไฟล์, --เขียน ชื่อไฟล์
เขียนวิธีแก้ปัญหาชื่อไฟล์ในรูปแบบข้อความธรรมดา

--ช่วง ชื่อไฟล์
เขียนรายงานการวิเคราะห์ความอ่อนไหวไปยังชื่อไฟล์ในรูปแบบที่พิมพ์ได้ (แบบธรรมดาเท่านั้น)

--tmlim มมมม
จำกัดเวลาการแก้ปัญหาเป็น nnn วินาที

--เมมลิม มมมม
จำกัด หน่วยความจำที่มีอยู่เป็น nnn เมกะไบต์

--ตรวจสอบ
อย่าแก้ปัญหาให้ตรวจสอบข้อมูลเข้าเท่านั้น

--ชื่อ ชื่อปัญหา
เปลี่ยนชื่อปัญหาเป็นprobname

--wmps ชื่อไฟล์
เขียนปัญหาไปยังชื่อไฟล์ในรูปแบบ MPS คงที่

--wfreemps ชื่อไฟล์
เขียนปัญหาไปยังชื่อไฟล์ในรูปแบบ MPS ฟรี

--wlp ชื่อไฟล์
เขียนปัญหาไปยังชื่อไฟล์ในรูปแบบ CPLEX LP

--wglp ชื่อไฟล์
เขียนปัญหาไปยังชื่อไฟล์ในรูปแบบ GLPK

--wcnf ชื่อไฟล์
เขียนปัญหาไปยังชื่อไฟล์ในรูปแบบ DIMACS CNF-SAT

--บันทึก ชื่อไฟล์
เขียนสำเนาเอาต์พุตเทอร์มินัลไปยังชื่อไฟล์

-h, --ช่วยด้วย
แสดงข้อมูลช่วยเหลือนี้และออก

-v, --รุ่น
แสดงเวอร์ชันของโปรแกรมและออก

LP รากฐาน การแยกตัวประกอบ ตัวเลือก:
--ลูฟ LU + Forrest-Tomlin อัปเดต (เร็วกว่า เสถียรน้อยกว่า ค่าเริ่มต้น)

--cbg LU + Schur เสริม + อัปเดต Bartels-Golub (ช้ากว่า เสถียรกว่า)

--ซีจีอาร์ LU + Schur เสริม + อัปเดตการหมุนของ Givens (ช้ากว่า เสถียรกว่า)

Options โดยเฉพาะ ไปยัง เริม ตัวแก้:
--เบื้องต้น
ใช้ Primal Simplex (ค่าเริ่มต้น)

--คู่ ใช้ dual simplex

--มาตรฐาน ใช้พื้นฐานเริ่มต้นมาตรฐานของกางเกงทรงหลวมทั้งหมด

--adv ใช้พื้นฐานเริ่มต้นขั้นสูง (ค่าเริ่มต้น)

--เอี๊ยม ใช้พื้นฐานเบื้องต้นของ Bixby

--นี่ ชื่อไฟล์
ใช้เป็นพื้นฐานเริ่มต้นที่บันทึกไว้ก่อนหน้านี้ด้วย -w (ปิดใช้งานพรีโซลเวอร์ LP)

--สูงชัน
ใช้เทคนิคขอบที่ชันที่สุด (ค่าเริ่มต้น)

--ไม่ชัน
ใช้การกำหนดราคา "ตำราเรียน" มาตรฐาน

--ผ่อนคลาย
ใช้การทดสอบอัตราส่วนสองรอบของ Harris (ค่าเริ่มต้น)

--โนรีแลกซ์
ใช้การทดสอบอัตราส่วน "ตำรา" มาตรฐาน

--พรีโซล
ใช้ presolver (ค่าเริ่มต้น สมมติ --มาตราส่วน และ --adv)

--โนพรีซอล
ไม่ใช้พรีโซลเวอร์

--ที่แน่นอน
ใช้วิธีซิมเพล็กซ์ตามเลขคณิตที่แน่นอน

--xcheck
ตรวจสอบพื้นฐานสุดท้ายโดยใช้เลขคณิตที่แน่นอน

Options โดยเฉพาะ ไปยัง ภายในจุด ตัวแก้:
--ภาคเหนือ ใช้ธรรมชาติ (ดั้งเดิม) สั่งซื้อ

--qmd ใช้ลำดับขั้นต่ำของผลหาร

--เอเอ็มดี ใช้ลำดับขั้นต่ำโดยประมาณ (ค่าเริ่มต้น)

--สมมาตร
ใช้การสั่งซื้อระดับขั้นต่ำโดยประมาณ

Options โดยเฉพาะ ไปยัง MIP ตัวแก้:
--ชื่อ
พิจารณาตัวแปรจำนวนเต็มทั้งหมดเป็นแบบต่อเนื่อง (อนุญาตให้แก้ MIP เป็น LP บริสุทธิ์)

--แรก
สาขาบนตัวแปรจำนวนเต็มตัวแรก

--ล่าสุด สาขาบนตัวแปรจำนวนเต็มสุดท้าย

--ส่วนใหญ่
สาขาบนตัวแปรเศษส่วนมากที่สุด

--ดร
สาขาที่ใช้ฮิวริสติกโดย Driebeck และ Tomlin (ค่าเริ่มต้น)

--post
สาขาที่ใช้ฮิวริสติกเทียมเทียม (อาจมีประโยชน์สำหรับอินสแตนซ์แบบแข็ง)

--dfs ย้อนรอยโดยใช้การค้นหาเชิงลึกก่อน

--bfs ย้อนรอยโดยใช้การค้นหากว้างๆ ก่อน

--bestp
ย้อนรอยโดยใช้ฮิวริสติกการฉายภาพที่ดีที่สุด

--bestb
ย้อนรอยโดยใช้โหนดที่มีขอบเขตท้องถิ่นที่ดีที่สุด (ค่าเริ่มต้น)

--intopt
ใช้ตัวแก้ปัญหา MIP (ค่าเริ่มต้น)

--nointopt
อย่าใช้ตัวแก้ปัญหา MIP

--บินาไรซ์
แทนที่ตัวแปรจำนวนเต็มทั่วไปด้วยเลขฐานสอง (สมมติ --intopt)

--fpump
ใช้ฮิวริสติกปั๊มความเป็นไปได้

--หนังสือมอบฉันทะ [nn]
ใช้ฮิวริสติกการค้นหาใกล้เคียง (nnn คือเวลาที่กำหนดเป็นวินาที ค่าเริ่มต้นคือ 60)

--หนังสือมอบฉันทะ
ใช้ฮิวริสติกการค้นหาระยะใกล้

--โกโมรี
สร้างการตัดจำนวนเต็มผสมของ Gomory

--เมียร์ สร้างการตัด MIR (การปัดเศษจำนวนเต็มผสม)

--ปิดบัง
สร้างการตัดปกแบบผสม

--ก๊ก
สร้างการตัดกลุ่ม

--ตัด สร้างการตัดทั้งหมดข้างต้น

--mipgap ดัน
ตั้งค่าความคลาดเคลื่อนของช่องว่าง mip สัมพัทธ์เป็น tol

--มินิแซท
แปลปัญหาความเป็นไปได้ของจำนวนเต็มเป็น CNF-SAT และแก้ไขด้วยตัวแก้ MiniSat

--objbnd ขอบเขต
เพิ่ม obj ที่ไม่เท่ากัน <= ถูกผูกไว้ (ย่อเล็กสุด) หรือ obj >= ผูกไว้ (สูงสุด) ไปที่
ปัญหาความเป็นไปได้ของจำนวนเต็ม (สมมติ --มินิแซท)

ใช้ glpsol ออนไลน์โดยใช้บริการ onworks.net