maxcut - Trực tuyến trên đám mây

CHƯƠNG TRÌNH:

TÊN

dsdp5 - trình giải chương trình bán kỳ hạn

SYNOPSIS

dsdp5 [lựa chọn] tên tập tin
cắt tối đa [lựa chọn] tên tập tin
theta tên tập tin

MÔ TẢ

Trang hướng dẫn sử dụng này tài liệu ngắn gọn về dsdp5, theta và cắt tối đa lệnh.

dsdp5 - giao diện để giải quyết các chương trình bán xác định chung
cắt tối đa - giải quyết sự thư giãn SDP của vấn đề cắt giảm tối đa
theta - giải quyết vấn đề Lovasz thetha

LỰA CHỌN

Dưới đây là một bản tóm tắt các tùy chọn. Để có một mô tả đầy đủ, hãy xem
/ usr / share / doc / dsdp-doc.

-Cứu giúp Hiển thị tóm tắt các tùy chọn.

-v, --phiên bản
Hiển thị phiên bản của chương trình.

-in in thông tin ở mỗi lần lặp k (mặc định 10)

-cứu tên tệp của tệp giải pháp ở định dạng SDPA

-fout tên tệp để in màn hình tiêu chuẩn vào tệp

-y0 tên tệp cho tệp giải pháp ban đầu

-điểm chuẩn
tên tệp thành tệp chứa tên của tệp SDPA

-danh mục
đường dẫn đến thư mục chứa các tệp SDPA điểm chuẩn

-hậu tố
hậu tố để thêm vào mỗi tên vấn đề điểm chuẩn

-dloginfo
in thêm thông tin cho các số cao hơn (mặc định là 0)

-dlogtóm tắt
thông tin thời gian in (mặc định 1 - được bật)

-gaptol
tham số dung sai khoảng cách, dừng khi khoảng cách đối ngẫu tương đối nhỏ hơn khoảng cách này (mặc định
1e-6)

-r0 nếu không âm, hãy khởi tạo S bằng cách thêm bội số này vào ma trận nhận dạng
(mặc định -1)

-hình phạt
phạt tính không khả thi kép (mặc định 1e10)

-giới hạn
ràng buộc cho các biến y (mặc định 1e7)

-tối đa đặt số lần lặp tối đa (mặc định là 200)

-zbar Giới hạn trên cho giải pháp kép (mặc định 1e10)

-mu0 nếu tích cực, hãy đặt tham số rào cản ban đầu (mặc định -1)

-ro Tham số tiềm năng dưới dạng nhiều thứ nguyên (mặc định 3)

-drho Sử dụng chiến lược rho động (mặc định 1)

-pnormtol
chỉ dừng lại nếu pnorm nhỏ hơn (mặc định 1e30)

-sử dụng Sử dụng lại Ma trận Schur này nhiều lần (mặc định 4)

-dobjmin
áp dụng một giới hạn dưới đã biết cho mục tiêu tại giải pháp như một ràng buộc.

-bigM nếu tích cực, hãy sửa đổi thuật toán để làm cho khả năng bất khả thi kép là tích cực với một
chi phí liên quan (mặc định là 0)

-dloginfo
in thêm thông tin cho các số cao hơn (mặc định là 0)

-param
tên tệp để đọc các tùy chọn đã chọn từ một tệp

Sử dụng maxcut trực tuyến bằng các dịch vụ onworks.net