csdp-randgraph - En ligne dans le Cloud

PROGRAMME:

Nom

csdp - solveur de programme semi-défini

SYNOPSIS

csdp <fichier problème>solution finale>solution initiale>
Complément csdp <graphique d'entrée>graphique de sortie>
csdp-graphtoprob <graphique>fichier problème>
csdp-randgraph <graphe_rand>filet>n>p> [seed>]
csdp-thêta <graphique>

DESCRIPTION

Cette page de manuel documente brièvement les csdp, complément csdp, csdp-graphtoprob, csdp-
graphique aléatoire et csdp-thêta les commandes.

csdp -- interface pour résoudre des programmes semi-définis généraux
Complément csdp -- calculer le complément d'un graphe et le sortir au format problème csdp
csdp-graphtoprob -- convertir le graphique en fichier de format de problème csdp
csdp-randgraph -- générer un graphique aléatoire
csdp-thêta -- résout le problème de Lovasz thetha

OPTIONS

Un résumé des options est inclus ci-dessous. Pour une description complète, voir
/usr/share/doc/coinor-csdp-doc/csdpuser.pdf.

csdp
problème d'entrée au format clairsemé SDPA

fichier problème
est le nom d'un fichier contenant le problème SDP au format SDPA sparse

solution finale
est le nom facultatif d'un fichier dans lequel enregistrer la solution finale

solution initiale
est le nom facultatif d'un fichier à partir duquel prendre la solution initiale.

PSDC recherche un fichier nommé param.csdp dans le répertoire courant. Si aucun fichier de ce type
existe, les valeurs par défaut de tous les paramètres de PSDC sont utilisées. S'il y a un paramètre
fichier, alors CSDP lit les valeurs des paramètres à partir de ce fichier. Les valeurs des paramètres par défaut
est donné ci-dessous (peut être collé dans un fichier) :

axtol=1.0e-8
atytol=1.0e-8
objtol=1.0e-8
pinftol=1.0e8
dinftol=1.0e8
maxitre=100
minstepfrac=0.90
maxstepfrac = 0.97
minstepp=1.0e-8
minstepd=1.0e-8
utiliserxzgap=1
écart de réglage = 0
affine=0
niveau d'impression=1
perturbobj=1
mode rapide=0

param.csdp filet paramètre la description

axtol atytol objet tolérances pour la faisabilité primaire, la faisabilité double et relative
écart de dualité

Pinftol
Dinftol tolérances utilisées pour déterminer l'infaisabilité primaire et double

maximum
plimiter le nombre total d'itérations que la PSDC peut utiliser

minstepfrac
maxstepfrac déterminer à quelle distance du bord de la région réalisable la PSDC passera.
Si le pas primaire ou double est plus court que minstepp ou minstepd, alors la PSDC déclare
un échec de recherche de ligne. utiliserxzgap Si le paramètre 0, alors PSDC utilisera l'objectif
écart de dualité de fonction au lieu de l'écart tr(XZ)

écart de réglage
s'il est défini sur 1 et que usexzgap est défini sur 0, le PSDC tentera de « réparer » le négatif
lacunes de dualité.

affiner Si le paramètre affine est défini sur 1, alors la PSDC n'effectuera que des étapes affines primaires-doubles
et ne pas utiliser le terme barrière. Cela peut être utile pour certains problèmes qui ne
n'ont pas de solutions réalisables qui sont strictement à l'intérieur du cône de
matrices semi-définies. niveau d'impression détermine la quantité d'informations de débogage
sortir. Utilisez printlevel=0 pour aucune sortie et printlevel=1 pour une sortie normale. Plus haut
les valeurs de printlevel généreront plus de sortie de débogage.

perturbobj
détermine si la fonction objectif sera perturbée pour aider à traiter
problèmes qui ont des ensembles de solutions optimales illimitées. Si per-turbobj est égal à 0, alors le
l'objectif ne sera pas perturbé. Si perturbobj=1, alors la fonction objectif sera
être perturbé par un montant par défaut. Les plus grandes valeurs de perturbobj (par exemple 100.0) augmentent
la taille de la perturbation. Cela peut être utile pour résoudre certains problèmes
problèmes.

Mode rapide
détermine si la PSDC ignorera ou non certaines opérations chronophages qui
améliorer légèrement la précision des solutions. Si fastmode est défini sur 1, alors PSDC
peut être un peu plus rapide, mais aussi un peu moins précis.

Utilisez csdp-randgraph en ligne à l'aide des services onworks.net