Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
pcs 0.3.2 | SAT | 16.3485 | 16.3598 |
Diagnostic | Value |
---|---|
ASSIGNMENTS | 36121 |
Name | csp/QCP-20/ normalized-qcp-20-187-0_ext.xml |
MD5SUM | 5240de074e9cbc6096cab22826be74e1 |
Bench Category | 2-ARY-EXT (binary constraints in extension) |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 4.72128 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 400 |
Number of constraints | 5540 |
Maximum constraint arity | 2 |
Maximum domain size | 20 |
Number of constraints which are defined in extension | 5540 |
Number of constraints which are defined in intension | 0 |
Global constraints used (with number of constraints) |
0.00/0.01 c small-domain mode 0.00/0.01 c Seed is 1077838248 0.00/0.01 c Constructing HOME/instance-2058899-1247694360.xml with 35294 constraints 0.08/0.15 c Solving 36121 backtracks 17 restarts 16.27/16.30 s SATISFIABLE 16.27/16.30 c V0=9, V1=7, V2=18, V3=17, V4=11, V5=13, V6=5, V7=8, V8=2, V9=15, V10=14, V11=10, V12=0, V13=4, V14=19, V15=6, V16=12, V17=1, V18=16, V19=3, V20=10, V21=4, V22=16, V23=9, V24=1, V25=14, V26=3, V27=18, V28=19, V29=6, V30=8, V31=7, V32=17, V33=2, V34=0, V35=12, V36=5, V37=11, V38=15, V39=13, V40=0, V41=14, V42=8, V43=10, V44=15, V45=4, V46=6, V47=12, V48=11, V49=3, V50=18, V51=1, V52=16, V53=17, V54=2, V55=9, V56=13, V57=7, V58=5, V59=19, V60=1, V61=18, V62=12, V63=7, V64=5, V65=6, V66=16, V67=3, V68=0, V69=11, V70=15, V71=2, V72=19, V73=14, V74=4, V75=10, V76=17, V77=8, V78=13, V79=9, V80=14, V81=1, V82=9, V83=19, V84=12, V85=8, V86=4, V87=6, V88=10, V89=16, V90=17, V91=18, V92=7, V93=0, V94=13, V95=2, V96=3, V97=15, V98=11, V99=5, V100=13, V101=0, V102=19, V103=18, V104=16, V105=17, V106=15, V107=5, V108=14, V109=9, V110=12, V111=3, V112=6, V113=8, V114=10, V115=11, V116=7, V117=4, V118=2, V119=1, V120=15, V121=11, V122=13, V123=4, V124=2, V125=16, V126=17, V127=7, V128=6, V129=10, V130=1, V131=0, V132=18, V133=19, V134=5, V135=3, V136=14, V137=9, V138=12, V139=8, V140=3, V141=16, V142=4, V143=12, V144=10, V145=9, V146=2, V147=11, V148=17, V149=1, V150=19, V151=13, V152=5, V153=18, V154=8, V155=7, V156=15, V157=6, V158=14, V159=0, V160=18, V161=5, V162=6, V163=2, V164=4, V165=1, V166=0, V167=17, V168=15, V169=8, V170=10, V171=16, V172=11, V173=7, V174=12, V175=13, V176=19, V177=3, V178=9, V179=14, V180=6, V181=9, V182=7, V183=16, V184=3, V185=15, V186=13, V187=10, V188=5, V189=19, V190=2, V191=14, V192=4, V193=12, V194=18, V195=8, V196=0, V197=17, V198=1, V199=11, V200=16, V201=3, V202=5, V203=11, V204=13, V205=18, V206=8, V207=19, V208=12, V209=17, V210=7, V211=9, V212=15, V213=10, V214=1, V215=14, V216=6, V217=0, V218=4, V219=2, V220=7, V221=8, V222=2, V223=14, V224=19, V225=10, V226=12, V227=0, V228=1, V229=18, V230=3, V231=17, V232=13, V233=15, V234=11, V235=16, V236=9, V237=5, V238=6, V239=4, V240=2, V241=6, V242=14, V243=5, V244=18, V245=0, V246=9, V247=1, V248=3, V249=4, V250=13, V251=8, V252=10, V253=16, V254=7, V255=15, V256=11, V257=19, V258=17, V259=12, V260=19, V261=2, V262=15, V263=1, V264=0, V265=3, V266=7, V267=13, V268=9, V269=14, V270=5, V271=6, V272=12, V273=11, V274=16, V275=17, V276=4, V277=10, V278=8, V279=18, V280=11, V281=15, V282=10, V283=3, V284=8, V285=12, V286=18, V287=16, V288=7, V289=13, V290=4, V291=5, V292=1, V293=9, V294=6, V295=19, V296=2, V297=14, V298=0, V299=17, V300=12, V301=10, V302=11, V303=15, V304=17, V305=19, V306=1, V307=2, V308=8, V309=7, V310=0, V311=4, V312=9, V313=13, V314=14, V315=5, V316=18, V317=16, V318=3, V319=6, V320=4, V321=17, V322=0, V323=6, V324=9, V325=5, V326=19, V327=14, V328=16, V329=12, V330=11, V331=15, V332=2, V333=1, V334=3, V335=18, V336=8, V337=13, V338=10, V339=7, V340=8, V341=19, V342=1, V343=13, V344=6, V345=7, V346=14, V347=9, V348=4, V349=2, V350=16, V351=11, V352=3, V353=5, V354=17, V355=0, V356=10, V357=12, V358=18, V359=15, V360=17, V361=12, V362=3, V363=0, V364=14, V365=2, V366=11, V367=4, V368=13, V369=5, V370=9, V371=19, V372=8, V373=6, V374=15, V375=1, V376=16, V377=18, V378=7, V379=10, V380=5, V381=13, V382=17, V383=8, V384=7, V385=11, V386=10, V387=15, V388=18, V389=0, V390=6, V391=12, V392=14, V393=3, V394=9, V395=4, V396=1, V397=2, V398=19, V399=16, 16.27/16.30 v 9 7 18 17 11 13 5 8 2 15 14 10 0 4 19 6 12 1 16 3 10 4 16 9 1 14 3 18 19 6 8 7 17 2 0 12 5 11 15 13 0 14 8 10 15 4 6 12 11 3 18 1 16 17 2 9 13 7 5 19 1 18 12 7 5 6 16 3 0 11 15 2 19 14 4 10 17 8 13 9 14 1 9 19 12 8 4 6 10 16 17 18 7 0 13 2 3 15 11 5 13 0 19 18 16 17 15 5 14 9 12 3 6 8 10 11 7 4 2 1 15 11 13 4 2 16 17 7 6 10 1 0 18 19 5 3 14 9 12 8 3 16 4 12 10 9 2 11 17 1 19 13 5 18 8 7 15 6 14 0 18 5 6 2 4 1 0 17 15 8 10 16 11 7 12 13 19 3 9 14 6 9 7 16 3 15 13 10 5 19 2 14 4 12 18 8 0 17 1 11 16 3 5 11 13 18 8 19 12 17 7 9 15 10 1 14 6 0 4 2 7 8 2 14 19 10 12 0 1 18 3 17 13 15 11 16 9 5 6 4 2 6 14 5 18 0 9 1 3 4 13 8 10 16 7 15 11 19 17 12 19 2 15 1 0 3 7 13 9 14 5 6 12 11 16 17 4 10 8 18 11 15 10 3 8 12 18 16 7 13 4 5 1 9 6 19 2 14 0 17 12 10 11 15 17 19 1 2 8 7 0 4 9 13 14 5 18 16 3 6 4 17 0 6 9 5 19 14 16 12 11 15 2 1 3 18 8 13 10 7 8 19 1 13 6 7 14 9 4 2 16 11 3 5 17 0 10 12 18 15 17 12 3 0 14 2 11 4 13 5 9 19 8 6 15 1 16 18 7 10 5 13 17 8 7 11 10 15 18 0 6 12 14 3 9 4 1 2 19 16 16.27/16.35 d ASSIGNMENTS 36121
OK
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2058899-1247694360/watcher-2058899-1247694360 -o /tmp/evaluation-result-2058899-1247694360/solver-2058899-1247694360 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 1077838248 HOME/instance-2058899-1247694360.xml Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 2000 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 921600 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 972800 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 1.89 0.74 0.27 4/73 14341 /proc/meminfo: memFree=1350224/2055920 swapFree=4192812/4192956 [pid=14341] ppid=14339 vsize=5356 CPUtime=0 /proc/14341/stat : 14341 (pcssolve) S 14339 14341 14057 0 -1 4194304 305 0 0 0 0 0 0 0 19 0 1 0 56500579 5484544 242 996147200 4194304 4889804 548682068800 18446744073709551615 226686985028 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0 /proc/14341/statm: 1339 242 201 169 0 50 0 [pid=14342] ppid=14341 vsize=5356 CPUtime=0 /proc/14342/stat : 14342 (pcssolve) R 14341 14341 14057 0 -1 4194368 22 0 0 0 0 0 0 0 18 0 1 0 56500579 5484544 243 996147200 4194304 4889804 548682068800 18446744073709551615 226686987559 0 0 4096 0 0 0 0 17 1 0 0 /proc/14342/statm: 1339 243 202 169 0 50 0 [pid=14343] ppid=14341 vsize=3676 CPUtime=0 /proc/14343/stat : 14343 (grep) S 14341 14341 14057 0 -1 4194304 154 0 0 0 0 0 0 0 19 0 1 0 56500579 3764224 121 996147200 4194304 4274172 548682069040 18446744073709551615 226687156306 0 0 4096 0 18446744071563648864 0 0 17 0 0 0 /proc/14343/statm: 919 121 99 19 0 43 0 [startup+0.0874359 s] /proc/loadavg: 1.89 0.74 0.27 4/73 14341 /proc/meminfo: memFree=1350224/2055920 swapFree=4192812/4192956 [pid=14341] ppid=14339 vsize=7400 CPUtime=0.07 /proc/14341/stat : 14341 (pcs.small) R 14339 14341 14057 0 -1 4194304 1653 824 0 0 6 1 0 0 23 0 1 0 56500579 7577600 1035 996147200 134512640 135095119 4294956304 18446744073709551615 134584709 0 0 4096 0 0 0 0 17 0 0 0 /proc/14341/statm: 1850 1035 367 142 0 804 0 Current children cumulated CPU time (s) 0.07 Current children cumulated vsize (KiB) 7400 [startup+0.101436 s] /proc/loadavg: 1.89 0.74 0.27 4/73 14341 /proc/meminfo: memFree=1350224/2055920 swapFree=4192812/4192956 [pid=14341] ppid=14339 vsize=7664 CPUtime=0.08 /proc/14341/stat : 14341 (pcs.small) R 14339 14341 14057 0 -1 4194304 1757 824 0 0 7 1 0 0 23 0 1 0 56500579 7847936 1139 996147200 134512640 135095119 4294956304 18446744073709551615 6149755 0 0 4096 0 0 0 0 17 0 0 0 /proc/14341/statm: 1916 1139 367 142 0 870 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 7664 [startup+0.301477 s] /proc/loadavg: 1.89 0.74 0.27 4/73 14341 /proc/meminfo: memFree=1350224/2055920 swapFree=4192812/4192956 [pid=14341] ppid=14339 vsize=10304 CPUtime=0.28 /proc/14341/stat : 14341 (pcs.small) R 14339 14341 14057 0 -1 4194304 2553 824 0 0 27 1 0 0 25 0 1 0 56500579 10551296 1645 996147200 134512640 135095119 4294956304 18446744073709551615 134642952 0 0 4096 0 0 0 0 17 0 0 0 /proc/14341/statm: 2576 1645 378 142 0 1530 0 Current children cumulated CPU time (s) 0.28 Current children cumulated vsize (KiB) 10304 [startup+0.701559 s] /proc/loadavg: 1.89 0.74 0.27 4/73 14341 /proc/meminfo: memFree=1350224/2055920 swapFree=4192812/4192956 [pid=14341] ppid=14339 vsize=10624 CPUtime=0.68 /proc/14341/stat : 14341 (pcs.small) R 14339 14341 14057 0 -1 4194304 2618 824 0 0 67 1 0 0 25 0 1 0 56500579 10878976 1710 996147200 134512640 135095119 4294956304 18446744073709551615 134589562 0 0 4096 0 0 0 0 17 0 0 0 /proc/14341/statm: 2656 1710 378 142 0 1610 0 Current children cumulated CPU time (s) 0.68 Current children cumulated vsize (KiB) 10624 [startup+1.50172 s] /proc/loadavg: 1.89 0.74 0.27 3/74 14347 /proc/meminfo: memFree=1344648/2055920 swapFree=4192812/4192956 [pid=14341] ppid=14339 vsize=10880 CPUtime=1.48 /proc/14341/stat : 14341 (pcs.small) R 14339 14341 14057 0 -1 4194304 2763 824 0 0 147 1 0 0 25 0 1 0 56500579 11141120 1822 996147200 134512640 135095119 4294956304 18446744073709551615 134589560 0 0 4096 0 0 0 0 17 0 0 0 /proc/14341/statm: 2720 1822 378 142 0 1674 0 Current children cumulated CPU time (s) 1.48 Current children cumulated vsize (KiB) 10880 [startup+3.10105 s] /proc/loadavg: 1.89 0.74 0.27 3/74 14347 /proc/meminfo: memFree=1343624/2055920 swapFree=4192812/4192956 [pid=14341] ppid=14339 vsize=12032 CPUtime=3.08 /proc/14341/stat : 14341 (pcs.small) R 14339 14341 14057 0 -1 4194304 3143 824 0 0 306 2 0 0 25 0 1 0 56500579 12320768 2137 996147200 134512640 135095119 4294956304 18446744073709551615 134589562 0 0 4096 0 0 0 0 17 0 0 0 /proc/14341/statm: 3008 2137 378 142 0 1962 0 Current children cumulated CPU time (s) 3.08 Current children cumulated vsize (KiB) 12032 [startup+6.30169 s] /proc/loadavg: 1.89 0.76 0.28 3/74 14347 /proc/meminfo: memFree=1340680/2055920 swapFree=4192812/4192956 [pid=14341] ppid=14339 vsize=14208 CPUtime=6.27 /proc/14341/stat : 14341 (pcs.small) R 14339 14341 14057 0 -1 4194304 3871 824 0 0 625 2 0 0 25 0 1 0 56500579 14548992 2736 996147200 134512640 135095119 4294956304 18446744073709551615 134617027 0 0 4096 0 0 0 0 17 0 0 0 /proc/14341/statm: 3552 2736 378 142 0 2506 0 Current children cumulated CPU time (s) 6.27 Current children cumulated vsize (KiB) 14208 [startup+12.702 s] /proc/loadavg: 1.90 0.78 0.29 3/74 14347 /proc/meminfo: memFree=1335248/2055920 swapFree=4192812/4192956 [pid=14341] ppid=14339 vsize=18304 CPUtime=12.67 /proc/14341/stat : 14341 (pcs.small) R 14339 14341 14057 0 -1 4194304 5269 824 0 0 1263 4 0 0 25 0 1 0 56500579 18743296 3877 996147200 134512640 135095119 4294956304 18446744073709551615 134617027 0 0 4096 0 0 0 0 17 0 0 0 /proc/14341/statm: 4576 3877 378 142 0 3530 0 Current children cumulated CPU time (s) 12.67 Current children cumulated vsize (KiB) 18304 Solver just ended. Dumping a history of the last processes samples [startup+14.3053 s] /proc/loadavg: 1.91 0.80 0.30 3/74 14347 /proc/meminfo: memFree=1331088/2055920 swapFree=4192812/4192956 [pid=14341] ppid=14339 vsize=25688 CPUtime=14.27 /proc/14341/stat : 14341 (pcs.small) R 14339 14341 14057 0 -1 4194304 7195 824 0 0 1422 5 0 0 25 0 1 0 56500579 26304512 4712 996147200 134512640 135095119 4294956304 18446744073709551615 134617027 0 0 4096 0 0 0 0 17 0 0 0 /proc/14341/statm: 6422 4712 378 142 0 5376 0 Current children cumulated CPU time (s) 14.27 Current children cumulated vsize (KiB) 25688 [startup+15.1015 s] /proc/loadavg: 1.91 0.80 0.30 3/74 14347 /proc/meminfo: memFree=1331088/2055920 swapFree=4192812/4192956 [pid=14341] ppid=14339 vsize=25688 CPUtime=15.07 /proc/14341/stat : 14341 (pcs.small) R 14339 14341 14057 0 -1 4194304 7232 824 0 0 1502 5 0 0 25 0 1 0 56500579 26304512 4749 996147200 134512640 135095119 4294956304 18446744073709551615 134642970 0 0 4096 0 0 0 0 17 0 0 0 /proc/14341/statm: 6422 4749 378 142 0 5376 0 Current children cumulated CPU time (s) 15.07 Current children cumulated vsize (KiB) 25688 [startup+15.9016 s] /proc/loadavg: 1.91 0.80 0.30 3/74 14347 /proc/meminfo: memFree=1330960/2055920 swapFree=4192812/4192956 [pid=14341] ppid=14339 vsize=25688 CPUtime=15.87 /proc/14341/stat : 14341 (pcs.small) R 14339 14341 14057 0 -1 4194304 7269 824 0 0 1582 5 0 0 25 0 1 0 56500579 26304512 4786 996147200 134512640 135095119 4294956304 18446744073709551615 134642952 0 0 4096 0 0 0 0 17 0 0 0 /proc/14341/statm: 6422 4786 378 142 0 5376 0 Current children cumulated CPU time (s) 15.87 Current children cumulated vsize (KiB) 25688 [startup+16.3017 s] /proc/loadavg: 1.91 0.80 0.30 3/74 14347 /proc/meminfo: memFree=1330960/2055920 swapFree=4192812/4192956 [pid=14341] ppid=14339 vsize=25688 CPUtime=16.27 /proc/14341/stat : 14341 (pcs.small) R 14339 14341 14057 0 -1 4194304 7289 824 0 0 1622 5 0 0 25 0 1 0 56500579 26304512 4806 996147200 134512640 135095119 4294956304 18446744073709551615 134642970 0 0 4096 0 0 0 0 17 0 0 0 /proc/14341/statm: 6422 4806 378 142 0 5376 0 Current children cumulated CPU time (s) 16.27 Current children cumulated vsize (KiB) 25688 Child status: 0 Real time (s): 16.3598 CPU time (s): 16.3485 CPU user time (s): 16.2805 CPU system time (s): 0.067989 CPU usage (%): 99.9312 Max. virtual memory (cumulated for all children) (KiB): 25688 getrusage(RUSAGE_CHILDREN,...) data: user time used= 16.2805 system time used= 0.067989 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 8116 page faults= 0 swaps= 0 block input operations= 0 block output operations= 0 messages sent= 0 messages received= 0 signals received= 0 voluntary context switches= 18 involuntary context switches= 65 runsolver used 0.019996 second user time and 0.050992 second system time The end
Begin job on node80 at 2009-07-15 23:46:00 IDJOB=2058899 IDBENCH=53533 IDSOLVER=733 FILE ID=node80/2058899-1247694360 PBS_JOBID= 9521157 Free space on /tmp= 66320 MiB SOLVER NAME= pcs 0.2 BENCH NAME= CPAI08/csp/QCP-20/normalized-qcp-20-187-0_ext.xml COMMAND LINE= HOME/pcssolve -s RANDOMSEED BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2058899-1247694360/watcher-2058899-1247694360 -o /tmp/evaluation-result-2058899-1247694360/solver-2058899-1247694360 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 1077838248 HOME/instance-2058899-1247694360.xml TIME LIMIT= 1800 seconds MEMORY LIMIT= 900 MiB MAX NB THREAD= 0 MD5SUM BENCH= 5240de074e9cbc6096cab22826be74e1 RANDOM SEED=1077838248 node80.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.285 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5914.62 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.285 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5996.54 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1350640 kB Buffers: 73788 kB Cached: 516384 kB SwapCached: 0 kB Active: 200716 kB Inactive: 425004 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1350640 kB SwapTotal: 4192956 kB SwapFree: 4192812 kB Dirty: 2248 kB Writeback: 0 kB Mapped: 46996 kB Slab: 64884 kB Committed_AS: 541212 kB PageTables: 1784 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66320 MiB End job on node80 at 2009-07-15 23:46:16