csdp - Trực tuyến trên Đám mây

CHƯƠNG TRÌNH:

TÊN

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

SYNOPSIS

csdp <hồ sơ vấn đề>giải pháp cuối cùng>sự khởi đầu>
csdp-bổ sung <đầu vào>đồ thị đầu ra>
csdp-graphtoprob <đồ thị>hồ sơ vấn đề>
csdp-randgraph <rand_graph>hồ sơ>n>p> [hạt giống>]
csdp-theta <đồ thị>

MÔ TẢ

Trang hướng dẫn sử dụng này tài liệu ngắn gọn về csdp, csdp-bổ sung, csdp-graphtoprob, csdp-
bản thảo và csdp-theta lệnh.

csdp - giao diện để giải quyết các chương trình bán xác định chung
csdp-bổ sung - tính toán phần bù của một đồ thị và xuất ra ở định dạng bài toán csdp
csdp-graphtoprob - chuyển đổi đồ thị thành tệp định dạng vấn đề csdp
csdp-randgraph - tạo một đồ thị ngẫu nhiên
csdp-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/coinor-csdp-doc/csdpuser.pdf.

csdp
vấn đề đầu vào ở định dạng thưa thớt SDPA

hồ sơ vấn đề
là tên của tệp chứa sự cố SDP ở định dạng thưa thớt SDPA

giải pháp cuối cùng
là tên tùy chọn của tệp để lưu giải pháp cuối cùng

sự khởi đầu
là tên tùy chọn của tệp để lấy giải pháp ban đầu.

CSDP tìm kiếm một tệp có tên tham số.csdp trong thư mục hiện tại. Nếu không có tệp như vậy
tồn tại, sau đó các giá trị mặc định cho tất cả các tham số của CSDP được sử dụng. Nếu có một tham số
tệp, sau đó CSDP đọc các giá trị tham số từ tệp này. Các giá trị tham số mặc định
được đưa ra bên dưới (có thể được dán vào một tệp):

axtol = 1.0e-8
atytol = 1.0e-8
objtol = 1.0e-8
pinftol = 1.0e8
dinftol = 1.0e8
maxiter = 100
minstepfrac = 0.90
maxstepfrac = 0.97
minstepp = 1.0e-8
minstepd = 1.0e-8
usexzgap = 1
tweakgap = 0
affine = 0
printlevel = 1
perturbobj = 1
fastmode = 0

tham số.csdp hồ sơ tham số Mô tả

axtol atytol đối tượng dung sai cho tính khả thi ban đầu, tính khả thi kép và tính tương đối
khoảng cách hai mặt

pinftol
dinftol dung sai được sử dụng để xác định suy hao nguyên thủy và suy hao kép

tối đa
xác định tổng số lần lặp lại mà CSDP có thể sử dụng

minstepfrac
maxstepfrac xác định xem CSDP sẽ tiến gần đến rìa của vùng khả thi như thế nào.
Nếu bước ban đầu hoặc bước kép ngắn hơn minstepp hoặc minstepd, thì CSDP tuyên bố
tìm kiếm dòng không thành công. sử dụngxzgap Nếu tham số 0, thì CSDP sẽ sử dụng mục tiêu
khoảng cách hàm đối ngẫu thay vì khoảng cách tr (XZ)

chỉnh sửa
nếu được đặt thành 1 và usexzgap được đặt thành 0, thì CSDP sẽ cố gắng "sửa chữa" phủ định
khoảng cách đối ngẫu.

tinh Nếu liên kết tham số được đặt thành 1, thì CSDP sẽ chỉ thực hiện các bước liên kết nguyên - kép
và không sử dụng thời hạn rào cản. Điều này có thể hữu ích cho một số vấn đề
không có các giải pháp khả thi mà hoàn toàn nằm trong hình nón của
ma trận bán nghĩa. cấp in xác định lượng thông tin gỡ lỗi là bao nhiêu
đầu ra. Sử dụng printlevel = 0 cho không có đầu ra và printlevel = 1 cho đầu ra bình thường. Cao hơn
các giá trị của printlevel sẽ tạo ra nhiều đầu ra gỡ lỗi hơn.

nhiễu loạn
xác định xem liệu hàm mục tiêu có bị xáo trộn để giúp đối phó với
các bài toán có tập giải pháp tối ưu không giới hạn. Nếu per- turbobj là 0, thì
mục tiêu sẽ không bị xáo trộn. Nếu perturbobj = 1, thì hàm mục tiêu sẽ
bị xáo trộn bởi một số tiền mặc định. Giá trị lớn hơn của perturbobj (ví dụ: 100.0) tăng
kích thước của nhiễu loạn. Điều này có thể hữu ích trong việc giải quyết một số khó khăn
vấn đề.

chế độ nhanh
xác định xem CSDP có bỏ qua các hoạt động tốn thời gian nhất định hay không
cải thiện một chút độ chính xác của các giải pháp. Nếu fastmode được đặt thành 1, thì CSDP
có thể nhanh hơn một chút, nhưng cũng có phần kém chính xác hơn.

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