นี่คือคำสั่ง maxcut ที่สามารถเรียกใช้ในผู้ให้บริการโฮสต์ฟรีของ OnWorks โดยใช้เวิร์กสเตชันออนไลน์ฟรีของเรา เช่น Ubuntu Online, Fedora Online, โปรแกรมจำลองออนไลน์ของ Windows หรือโปรแกรมจำลองออนไลน์ของ MAC OS
โครงการ:
ชื่อ
dsdp5 - โปรแกรมแก้ปัญหากึ่งกำหนด
เรื่องย่อ
ดีเอสดีพี5 [ตัวเลือก] ชื่อไฟล์
สูงสุด [ตัวเลือก] ชื่อไฟล์
theta ชื่อไฟล์
DESCRIPTION
หน้าคู่มือนี้จัดทำเอกสารโดยสังเขปเกี่ยวกับ ดีเอสดีพี5, theta และ สูงสุด คำสั่ง
ดีเอสดีพี5 -- ส่วนต่อประสานเพื่อแก้โปรแกรมกึ่งกำหนดทั่วไป
สูงสุด -- แก้ปัญหาการคลาย SDP ของปัญหาการตัดสูงสุด
theta -- แก้ปัญหาโลวาซ เทธา
OPTIONS
สรุปตัวเลือกอยู่ด้านล่าง ดูรายละเอียดได้ที่
/usr/share/doc/dsdp-doc.
-ช่วยด้วย แสดงสรุปตัวเลือก
-ใน, --รุ่น
แสดงเวอร์ชันของโปรแกรม
-พิมพ์ พิมพ์ข้อมูลทุกครั้งที่วนซ้ำ k (ค่าเริ่มต้น 10)
- บันทึก ชื่อไฟล์ของไฟล์โซลูชันในรูปแบบ SDPA
- แพ้ ชื่อไฟล์ที่จะพิมพ์จอภาพมาตรฐานไปยังไฟล์
-y0 ชื่อไฟล์สำหรับไฟล์โซลูชันเริ่มต้น
- เบนช์มาร์ก
ชื่อไฟล์ไปยังไฟล์ที่มีชื่อของไฟล์ SDPA
-ไดเรกทอรี
เส้นทางไปยังไดเร็กทอรีที่มีไฟล์ SDPA มาตรฐาน
-คำต่อท้าย
คำต่อท้ายเพื่อเพิ่มในแต่ละชื่อปัญหาการเปรียบเทียบ
-dloginfo
พิมพ์ข้อมูลเพิ่มเติมสำหรับตัวเลขที่สูงขึ้น (ค่าเริ่มต้น 0)
-dlogsummary
ข้อมูลเวลาพิมพ์ (ค่าเริ่มต้น 1 - เปิดใช้งาน)
-gaptol
พารามิเตอร์ความทนทานต่อช่องว่าง หยุดเมื่อช่องว่างคู่สัมพัทธ์น้อยกว่าช่องว่างนี้ (ค่าเริ่มต้น
1e-6)
-r0 ถ้าไม่ใช่ค่าลบ ให้เริ่มต้น S โดยการเพิ่มตัวคูณของเมทริกซ์เอกลักษณ์
(ค่าเริ่มต้น -1)
-การลงโทษ
ลงโทษความเป็นไปไม่ได้แบบคู่ (ค่าเริ่มต้น 1e10)
-ขอบเขต
ผูกไว้สำหรับตัวแปร y (ค่าเริ่มต้น 1e7)
-แม็กซิท ตั้งค่าการวนซ้ำสูงสุด (ค่าเริ่มต้น 200)
-zbar ขอบเขตบนสำหรับโซลูชันคู่ (ค่าเริ่มต้น 1e10)
-mu0 หากเป็นบวก ให้ตั้งค่าพารามิเตอร์อุปสรรคเริ่มต้น (ค่าเริ่มต้น -1)
-โร พารามิเตอร์ที่เป็นไปได้เป็นหลายมิติ (ค่าเริ่มต้น 3)
-ดร ใช้กลยุทธ์ rho แบบไดนามิก (ค่าเริ่มต้น 1)
-พนอร์มทอล
หยุดก็ต่อเมื่อ pnorm น้อยกว่า (ค่าเริ่มต้น 1e30)
-นำมาใช้ใหม่ ใช้ Schur Matrix ซ้ำหลายครั้ง (ค่าเริ่มต้น 4)
-ด็อบจ์มิน
ใช้ขอบเขตล่างที่รู้จักสำหรับวัตถุประสงค์ในการแก้ปัญหาเป็นข้อจำกัด
-บิ๊กเอ็ม หากเป็นบวก ให้ปรับเปลี่ยนอัลกอริธึมเพื่อให้ความเป็นไปไม่ได้แบบคู่เป็นบวกกับค่าขนาดใหญ่
ค่าใช้จ่ายที่เกี่ยวข้อง (ค่าเริ่มต้น 0)
-dloginfo
พิมพ์ข้อมูลเพิ่มเติมสำหรับตัวเลขที่สูงขึ้น (ค่าเริ่มต้น 0)
- พารามิเตอร์
ชื่อไฟล์ที่จะอ่านตัวเลือกที่เลือกจากไฟล์
ใช้ maxcut ออนไลน์โดยใช้บริการ onworks.net