ນີ້ແມ່ນຄໍາສັ່ງ maxcut ທີ່ສາມາດດໍາເນີນການໄດ້ໃນ OnWorks ຜູ້ໃຫ້ບໍລິການໂຮດຕິ້ງຟຣີໂດຍໃຊ້ຫນຶ່ງໃນຫຼາຍໆບ່ອນເຮັດວຽກອອນໄລນ໌ຂອງພວກເຮົາເຊັ່ນ Ubuntu Online, Fedora Online, Windows online emulator ຫຼື MAC OS online emulator
ໂຄງການ:
NAME
dsdp5 - semidefinite program solver
ສະຫຼຸບສັງລວມ
dsdp5 [ທາງເລືອກໃນການ] ຊື່ເອກະສານ
maxcut [ທາງເລືອກໃນການ] ຊື່ເອກະສານ
theta ຊື່ເອກະສານ
ລາຍລະອຽດ
ຫນ້າຄູ່ມືນີ້ເອກະສານສັ້ນໆກ່ຽວກັບ dsdp5, theta ແລະ maxcut ຄຳ ສັ່ງ.
dsdp5 -- ອິນເຕີເຟດເພື່ອແກ້ໄຂໂປຣແກມເຄິ່ງນິຍາມທົ່ວໄປ
maxcut -- ແກ້ໄຂການຜ່ອນຄາຍ SDP ຂອງບັນຫາການຕັດສູງສຸດ
theta -- ແກ້ໄຂບັນຫາ Lovasz thetha
OPTIONS
ສະຫຼຸບຂອງທາງເລືອກແມ່ນລວມຢູ່ຂ້າງລຸ່ມນີ້. ສໍາລັບລາຍລະອຽດຄົບຖ້ວນ, ເບິ່ງ
/usr/share/doc/dsdp-doc.
-ຊ່ວຍ ສະແດງສະຫຼຸບຂອງທາງເລືອກ.
- ໃນ, - ການປ່ຽນແປງ
ສະແດງເວີຊັນຂອງໂຄງການ.
- ພິມ ພິມຂໍ້ມູນໃນແຕ່ລະ k iteration (ຄ່າເລີ່ມຕົ້ນ 10)
- ຊ່ວຍປະຢັດ ຊື່ໄຟລ໌ຂອງໄຟລ໌ການແກ້ໄຂໃນຮູບແບບ SDPA
-fout ຊື່ໄຟລ໌ເພື່ອພິມຈໍມາດຕະຖານເປັນໄຟລ໌
-y0 ຊື່ໄຟລ໌ສໍາລັບໄຟລ໌ການແກ້ໄຂເບື້ອງຕົ້ນ
- ມາດຕະຖານ
ຊື່ໄຟລ໌ໄປຫາໄຟລ໌ທີ່ມີຊື່ຂອງໄຟລ໌ SDPA
- ບັນຊີລາຍການ
ເສັ້ນທາງໄປຫາໄດເລກະທໍລີທີ່ມີໄຟລ໌ SDPA ມາດຕະຖານ
- ຕໍ່ທ້າຍ
suffix ເພື່ອເພີ່ມໃສ່ແຕ່ລະຊື່ບັນຫາ benchmark
-dloginfo
ພິມຂໍ້ມູນເພີ່ມເຕີມສໍາລັບຕົວເລກທີ່ສູງຂຶ້ນ (ຄ່າເລີ່ມຕົ້ນ 0)
-dlogsumary
ຂໍ້ມູນເວລາພິມ (ຄ່າເລີ່ມຕົ້ນ 1 - ເປີດໃຊ້ງານ)
-gaptol
ພາລາມິເຕີຄວາມທົນທານຊ່ອງຫວ່າງ, ຢຸດເມື່ອຊ່ອງຫວ່າງຂອງຄວາມສຳພັນຄູ່ໜ້ອຍກວ່າຊ່ອງຫວ່າງນີ້ (ຄ່າເລີ່ມຕົ້ນ
1e-6)
-r0 ຖ້າບໍ່ເປັນລົບ, ເລີ່ມຕົ້ນ S ໂດຍການເພີ່ມຕົວຄູນຂອງເມທຣິກນີ້
(ຄ່າເລີ່ມຕົ້ນ -1)
- ການລົງໂທດ
ລົງໂທດຄວາມບໍ່ເປັນໄປໄດ້ສອງເທົ່າ (ຄ່າເລີ່ມຕົ້ນ 1e10)
- ຂອບເຂດ
ຜູກມັດກັບຕົວແປ y (ຄ່າເລີ່ມຕົ້ນ 1e7)
- ສູງສຸດ ກຳນົດການຊໍ້າຄືນສູງສຸດ (ຄ່າເລີ່ມຕົ້ນ 200)
-zbar ຜູກມັດດ້ານເທິງສຳລັບການແກ້ໄຂຄູ່ (ຄ່າເລີ່ມຕົ້ນ 1e10)
-mu0 ຖ້າເປັນບວກ, ໃຫ້ຕັ້ງພາລາມິເຕີອຸປະສັກເບື້ອງຕົ້ນ (ຄ່າເລີ່ມຕົ້ນ -1)
-rho ພາຣາມິເຕີທີ່ເປັນໄປໄດ້ເປັນຫຼາຍມິຕິ (ຄ່າເລີ່ມຕົ້ນ 3)
-drho ໃຊ້ຍຸດທະສາດ rho dynamic (ຄ່າເລີ່ມຕົ້ນ 1)
- pnormtol
ຢຸດພຽງແຕ່ຖ້າ pnorm ຫນ້ອຍກວ່າ (ຄ່າເລີ່ມຕົ້ນ 1e30)
- ນຳໃຊ້ຄືນໃໝ່ ໃຊ້ Schur Matrix ຄືນໃໝ່ຫຼາຍເທື່ອ (ຄ່າເລີ່ມຕົ້ນ 4)
- dobjmin
ນໍາໃຊ້ຂອບເຂດຕ່ໍາທີ່ຮູ້ຈັກສໍາລັບຈຸດປະສົງໃນການແກ້ໄຂເປັນຂໍ້ຈໍາກັດ.
-bigM ຖ້າເປັນບວກ, ແກ້ໄຂ algorithm ເພື່ອເຮັດໃຫ້ infeasibility ສອງບວກກັບຂະຫນາດໃຫຍ່
ຄ່າໃຊ້ຈ່າຍທີ່ກ່ຽວຂ້ອງ (ຄ່າເລີ່ມຕົ້ນ 0)
-dloginfo
ພິມຂໍ້ມູນເພີ່ມເຕີມສໍາລັບຕົວເລກທີ່ສູງຂຶ້ນ (ຄ່າເລີ່ມຕົ້ນ 0)
- params
ຊື່ໄຟລ໌ເພື່ອອ່ານທາງເລືອກທີ່ເລືອກຈາກໄຟລ໌
ໃຊ້ maxcut ອອນໄລນ໌ໂດຍໃຊ້ບໍລິການ onworks.net
