Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
pcs 0.3.2 | SAT | 103.286 | 103.798 |
Diagnostic | Value |
---|---|
ASSIGNMENTS | 190471 |
Name | csp/QCP-20/ normalized-qcp-20-187-2_ext.xml |
MD5SUM | e9b732fe17396018a0922ed0007fb34a |
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.13237 |
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.02 c small-domain mode 0.18/0.22 c Seed is 1944161750 0.18/0.22 c Constructing HOME/instance-2058844-1247694341.xml with 35294 constraints 0.18/0.22 c Solving 190471 backtracks 21 restarts 102.97/103.55 s SATISFIABLE 102.97/103.55 c V0=8, V1=11, V2=7, V3=17, V4=1, V5=14, V6=9, V7=12, V8=13, V9=4, V10=2, V11=16, V12=0, V13=10, V14=5, V15=6, V16=18, V17=15, V18=19, V19=3, V20=9, V21=18, V22=6, V23=5, V24=0, V25=16, V26=4, V27=15, V28=17, V29=14, V30=11, V31=12, V32=8, V33=19, V34=7, V35=3, V36=2, V37=10, V38=13, V39=1, V40=5, V41=0, V42=18, V43=9, V44=4, V45=13, V46=14, V47=8, V48=15, V49=16, V50=12, V51=1, V52=2, V53=3, V54=10, V55=19, V56=7, V57=17, V58=6, V59=11, V60=18, V61=3, V62=1, V63=10, V64=13, V65=7, V66=17, V67=2, V68=9, V69=5, V70=19, V71=4, V72=6, V73=11, V74=16, V75=14, V76=12, V77=8, V78=0, V79=15, V80=3, V81=4, V82=5, V83=15, V84=12, V85=10, V86=13, V87=7, V88=14, V89=1, V90=6, V91=8, V92=17, V93=16, V94=18, V95=9, V96=19, V97=11, V98=2, V99=0, V100=15, V101=6, V102=8, V103=19, V104=16, V105=2, V106=10, V107=14, V108=4, V109=18, V110=7, V111=17, V112=5, V113=9, V114=1, V115=12, V116=3, V117=0, V118=11, V119=13, V120=6, V121=17, V122=16, V123=8, V124=14, V125=19, V126=5, V127=11, V128=2, V129=3, V130=1, V131=13, V132=9, V133=18, V134=15, V135=7, V136=0, V137=4, V138=12, V139=10, V140=0, V141=16, V142=12, V143=6, V144=9, V145=8, V146=3, V147=18, V148=10, V149=11, V150=13, V151=19, V152=15, V153=14, V154=4, V155=17, V156=5, V157=7, V158=1, V159=2, V160=17, V161=1, V162=13, V163=11, V164=8, V165=9, V166=18, V167=5, V168=0, V169=6, V170=14, V171=10, V172=19, V173=7, V174=2, V175=15, V176=16, V177=12, V178=3, V179=4, V180=4, V181=13, V182=14, V183=2, V184=15, V185=5, V186=19, V187=6, V188=7, V189=8, V190=3, V191=11, V192=1, V193=0, V194=12, V195=16, V196=9, V197=18, V198=10, V199=17, V200=2, V201=15, V202=0, V203=13, V204=7, V205=1, V206=11, V207=16, V208=18, V209=12, V210=9, V211=6, V212=10, V213=8, V214=19, V215=4, V216=14, V217=3, V218=17, V219=5, V220=14, V221=9, V222=10, V223=1, V224=19, V225=4, V226=7, V227=17, V228=5, V229=2, V230=16, V231=3, V232=12, V233=6, V234=8, V235=0, V236=11, V237=13, V238=15, V239=18, V240=13, V241=12, V242=19, V243=18, V244=3, V245=15, V246=2, V247=1, V248=8, V249=0, V250=17, V251=7, V252=16, V253=4, V254=9, V255=11, V256=10, V257=6, V258=5, V259=14, V260=1, V261=19, V262=4, V263=0, V264=18, V265=6, V266=12, V267=9, V268=16, V269=10, V270=5, V271=14, V272=3, V273=17, V274=11, V275=13, V276=15, V277=2, V278=7, V279=8, V280=11, V281=10, V282=17, V283=14, V284=6, V285=12, V286=0, V287=3, V288=1, V289=7, V290=15, V291=5, V292=4, V293=2, V294=13, V295=18, V296=8, V297=19, V298=16, V299=9, V300=10, V301=7, V302=2, V303=4, V304=11, V305=3, V306=8, V307=19, V308=12, V309=17, V310=18, V311=0, V312=13, V313=15, V314=6, V315=5, V316=1, V317=9, V318=14, V319=16, V320=7, V321=14, V322=11, V323=12, V324=10, V325=17, V326=1, V327=13, V328=19, V329=15, V330=0, V331=2, V332=18, V333=5, V334=3, V335=8, V336=4, V337=16, V338=9, V339=6, V340=12, V341=8, V342=15, V343=16, V344=2, V345=0, V346=6, V347=4, V348=3, V349=19, V350=10, V351=9, V352=11, V353=13, V354=14, V355=1, V356=17, V357=5, V358=18, V359=7, V360=16, V361=5, V362=3, V363=7, V364=17, V365=11, V366=15, V367=10, V368=6, V369=9, V370=4, V371=18, V372=14, V373=12, V374=0, V375=2, V376=13, V377=1, V378=8, V379=19, V380=19, V381=2, V382=9, V383=3, V384=5, V385=18, V386=16, V387=0, V388=11, V389=13, V390=8, V391=15, V392=7, V393=1, V394=17, V395=10, V396=6, V397=14, V398=4, V399=12, 102.97/103.55 v 8 11 7 17 1 14 9 12 13 4 2 16 0 10 5 6 18 15 19 3 9 18 6 5 0 16 4 15 17 14 11 12 8 19 7 3 2 10 13 1 5 0 18 9 4 13 14 8 15 16 12 1 2 3 10 19 7 17 6 11 18 3 1 10 13 7 17 2 9 5 19 4 6 11 16 14 12 8 0 15 3 4 5 15 12 10 13 7 14 1 6 8 17 16 18 9 19 11 2 0 15 6 8 19 16 2 10 14 4 18 7 17 5 9 1 12 3 0 11 13 6 17 16 8 14 19 5 11 2 3 1 13 9 18 15 7 0 4 12 10 0 16 12 6 9 8 3 18 10 11 13 19 15 14 4 17 5 7 1 2 17 1 13 11 8 9 18 5 0 6 14 10 19 7 2 15 16 12 3 4 4 13 14 2 15 5 19 6 7 8 3 11 1 0 12 16 9 18 10 17 2 15 0 13 7 1 11 16 18 12 9 6 10 8 19 4 14 3 17 5 14 9 10 1 19 4 7 17 5 2 16 3 12 6 8 0 11 13 15 18 13 12 19 18 3 15 2 1 8 0 17 7 16 4 9 11 10 6 5 14 1 19 4 0 18 6 12 9 16 10 5 14 3 17 11 13 15 2 7 8 11 10 17 14 6 12 0 3 1 7 15 5 4 2 13 18 8 19 16 9 10 7 2 4 11 3 8 19 12 17 18 0 13 15 6 5 1 9 14 16 7 14 11 12 10 17 1 13 19 15 0 2 18 5 3 8 4 16 9 6 12 8 15 16 2 0 6 4 3 19 10 9 11 13 14 1 17 5 18 7 16 5 3 7 17 11 15 10 6 9 4 18 14 12 0 2 13 1 8 19 19 2 9 3 5 18 16 0 11 13 8 15 7 1 17 10 6 14 4 12 103.16/103.79 d ASSIGNMENTS 190471
OK
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2058844-1247694341/watcher-2058844-1247694341 -o /tmp/evaluation-result-2058844-1247694341/solver-2058844-1247694341 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 1944161750 HOME/instance-2058844-1247694341.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.74 0.67 0.24 4/72 8698 /proc/meminfo: memFree=1113568/2055920 swapFree=4192812/4192956 [pid=8698] ppid=8696 vsize=18576 CPUtime=0 /proc/8698/stat : 8698 (runsolver) R 8696 8698 8554 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 56501101 19021824 284 996147200 4194304 4302564 548682068496 18446744073709551615 252429528359 0 0 4096 24578 0 0 0 17 1 0 0 /proc/8698/statm: 4644 284 249 26 0 2626 0 [startup+0.0860941 s] /proc/loadavg: 1.74 0.67 0.24 4/72 8698 /proc/meminfo: memFree=1113568/2055920 swapFree=4192812/4192956 [pid=8698] ppid=8696 vsize=7520 CPUtime=0.06 /proc/8698/stat : 8698 (pcs.small) R 8696 8698 8554 0 -1 4194304 1446 824 0 0 6 0 0 0 18 0 1 0 56501101 7700480 957 996147200 134512640 135095119 4294956304 18446744073709551615 10161758 0 0 4096 0 0 0 0 17 1 0 0 /proc/8698/statm: 1880 957 367 142 0 834 0 Current children cumulated CPU time (s) 0.06 Current children cumulated vsize (KiB) 7520 [startup+0.101093 s] /proc/loadavg: 1.74 0.67 0.24 4/72 8698 /proc/meminfo: memFree=1113568/2055920 swapFree=4192812/4192956 [pid=8698] ppid=8696 vsize=7400 CPUtime=0.07 /proc/8698/stat : 8698 (pcs.small) R 8696 8698 8554 0 -1 4194304 1662 824 0 0 7 0 0 0 18 0 1 0 56501101 7577600 1044 996147200 134512640 135095119 4294956304 18446744073709551615 4159198679 0 0 4096 0 0 0 0 17 1 0 0 /proc/8698/statm: 1850 1044 367 142 0 804 0 Current children cumulated CPU time (s) 0.07 Current children cumulated vsize (KiB) 7400 [startup+0.301116 s] /proc/loadavg: 1.74 0.67 0.24 4/72 8698 /proc/meminfo: memFree=1113568/2055920 swapFree=4192812/4192956 [pid=8698] ppid=8696 vsize=10304 CPUtime=0.27 /proc/8698/stat : 8698 (pcs.small) R 8696 8698 8554 0 -1 4194304 2547 824 0 0 26 1 0 0 19 0 1 0 56501101 10551296 1639 996147200 134512640 135095119 4294956304 18446744073709551615 134589562 0 0 4096 0 0 0 0 17 1 0 0 /proc/8698/statm: 2576 1639 378 142 0 1530 0 Current children cumulated CPU time (s) 0.27 Current children cumulated vsize (KiB) 10304 [startup+0.701154 s] /proc/loadavg: 1.74 0.67 0.24 4/72 8698 /proc/meminfo: memFree=1113568/2055920 swapFree=4192812/4192956 [pid=8698] ppid=8696 vsize=10476 CPUtime=0.67 /proc/8698/stat : 8698 (pcs.small) R 8696 8698 8554 0 -1 4194304 2616 824 0 0 66 1 0 0 23 0 1 0 56501101 10727424 1708 996147200 134512640 135095119 4294956304 18446744073709551615 134589560 0 0 4096 0 0 0 0 17 1 0 0 /proc/8698/statm: 2619 1708 378 142 0 1573 0 Current children cumulated CPU time (s) 0.67 Current children cumulated vsize (KiB) 10476 [startup+1.50123 s] /proc/loadavg: 1.74 0.67 0.24 3/73 8704 /proc/meminfo: memFree=1107928/2055920 swapFree=4192812/4192956 [pid=8698] ppid=8696 vsize=10992 CPUtime=1.47 /proc/8698/stat : 8698 (pcs.small) R 8696 8698 8554 0 -1 4194304 2743 824 0 0 146 1 0 0 25 0 1 0 56501101 11255808 1835 996147200 134512640 135095119 4294956304 18446744073709551615 134589598 0 0 4096 0 0 0 0 17 1 0 0 /proc/8698/statm: 2748 1835 378 142 0 1702 0 Current children cumulated CPU time (s) 1.47 Current children cumulated vsize (KiB) 10992 [startup+3.1024 s] /proc/loadavg: 1.74 0.67 0.24 3/73 8704 /proc/meminfo: memFree=1106712/2055920 swapFree=4192812/4192956 [pid=8698] ppid=8696 vsize=12272 CPUtime=3.06 /proc/8698/stat : 8698 (pcs.small) R 8696 8698 8554 0 -1 4194304 3200 824 0 0 305 1 0 0 25 0 1 0 56501101 12566528 2227 996147200 134512640 135095119 4294956304 18446744073709551615 134617038 0 0 4096 0 0 0 0 17 1 0 0 /proc/8698/statm: 3068 2227 378 142 0 2022 0 Current children cumulated CPU time (s) 3.06 Current children cumulated vsize (KiB) 12272 [startup+6.30171 s] /proc/loadavg: 1.76 0.69 0.25 3/73 8704 /proc/meminfo: memFree=1103384/2055920 swapFree=4192812/4192956 [pid=8698] ppid=8696 vsize=15600 CPUtime=6.25 /proc/8698/stat : 8698 (pcs.small) R 8696 8698 8554 0 -1 4194304 4258 824 0 0 622 3 0 0 25 0 1 0 56501101 15974400 2899 996147200 134512640 135095119 4294956304 18446744073709551615 134589545 0 0 4096 0 0 0 0 17 1 0 0 /proc/8698/statm: 3900 2899 378 142 0 2854 0 Current children cumulated CPU time (s) 6.25 Current children cumulated vsize (KiB) 15600 [startup+12.7013 s] /proc/loadavg: 1.78 0.71 0.26 3/73 8704 /proc/meminfo: memFree=1096472/2055920 swapFree=4192812/4192956 [pid=8698] ppid=8696 vsize=21944 CPUtime=12.61 /proc/8698/stat : 8698 (pcs.small) R 8696 8698 8554 0 -1 4194304 6232 824 0 0 1257 4 0 0 25 0 1 0 56501101 22470656 4295 996147200 134512640 135095119 4294956304 18446744073709551615 134617027 0 0 4096 0 0 0 0 17 1 0 0 /proc/8698/statm: 5486 4295 378 142 0 4440 0 Current children cumulated CPU time (s) 12.61 Current children cumulated vsize (KiB) 21944 [startup+25.5016 s] /proc/loadavg: 1.83 0.78 0.29 3/73 8704 /proc/meminfo: memFree=1086872/2055920 swapFree=4192812/4192956 [pid=8698] ppid=8696 vsize=29624 CPUtime=25.35 /proc/8698/stat : 8698 (pcs.small) R 8696 8698 8554 0 -1 4194304 8871 824 0 0 2529 6 0 0 25 0 1 0 56501101 30334976 6421 996147200 134512640 135095119 4294956304 18446744073709551615 134643073 0 0 4096 0 0 0 0 17 1 0 0 /proc/8698/statm: 7406 6421 378 142 0 6360 0 Current children cumulated CPU time (s) 25.35 Current children cumulated vsize (KiB) 29624 [startup+51.1011 s] /proc/loadavg: 1.88 0.87 0.33 3/73 8704 /proc/meminfo: memFree=1066072/2055920 swapFree=4192812/4192956 [pid=8698] ppid=8696 vsize=51104 CPUtime=50.82 /proc/8698/stat : 8698 (pcs.small) R 8696 8698 8554 0 -1 4194304 15599 824 0 0 5071 11 0 0 25 0 1 0 56501101 52330496 10970 996147200 134512640 135095119 4294956304 18446744073709551615 134607098 0 0 4096 0 0 0 0 17 1 0 0 /proc/8698/statm: 12776 10970 378 142 0 11730 0 Current children cumulated CPU time (s) 50.82 Current children cumulated vsize (KiB) 51104 [startup+102.306 s] /proc/loadavg: 1.95 1.04 0.42 3/73 8704 /proc/meminfo: memFree=1034264/2055920 swapFree=4192812/4192956 [pid=8698] ppid=8696 vsize=79392 CPUtime=101.78 /proc/8698/stat : 8698 (pcs.small) R 8696 8698 8554 0 -1 4194304 24595 824 0 0 10158 20 0 0 25 0 1 0 56501101 81297408 17917 996147200 134512640 135095119 4294956304 18446744073709551615 134642952 0 0 4096 0 0 0 0 17 1 0 0 /proc/8698/statm: 19848 17917 378 142 0 18802 0 Current children cumulated CPU time (s) 101.78 Current children cumulated vsize (KiB) 79392 Solver just ended. Dumping a history of the last processes samples [startup+103.101 s] /proc/loadavg: 1.95 1.04 0.42 3/73 8704 /proc/meminfo: memFree=1034264/2055920 swapFree=4192812/4192956 [pid=8698] ppid=8696 vsize=79648 CPUtime=102.57 /proc/8698/stat : 8698 (pcs.small) R 8696 8698 8554 0 -1 4194304 24693 824 0 0 10237 20 0 0 25 0 1 0 56501101 81559552 18015 996147200 134512640 135095119 4294956304 18446744073709551615 134642972 0 0 4096 0 0 0 0 17 1 0 0 /proc/8698/statm: 19912 18015 378 142 0 18866 0 Current children cumulated CPU time (s) 102.57 Current children cumulated vsize (KiB) 79648 [startup+103.501 s] /proc/loadavg: 1.95 1.04 0.42 3/73 8704 /proc/meminfo: memFree=1033624/2055920 swapFree=4192812/4192956 [pid=8698] ppid=8696 vsize=79776 CPUtime=102.97 /proc/8698/stat : 8698 (pcs.small) R 8696 8698 8554 0 -1 4194304 24746 824 0 0 10277 20 0 0 25 0 1 0 56501101 81690624 18068 996147200 134512640 135095119 4294956304 18446744073709551615 134617205 0 0 4096 0 0 0 0 17 1 0 0 /proc/8698/statm: 19944 18068 378 142 0 18898 0 Current children cumulated CPU time (s) 102.97 Current children cumulated vsize (KiB) 79776 [startup+103.701 s] /proc/loadavg: 1.95 1.04 0.42 3/73 8704 /proc/meminfo: memFree=1033624/2055920 swapFree=4192812/4192956 [pid=8698] ppid=8696 vsize=71580 CPUtime=103.16 /proc/8698/stat : 8698 (pcs.small) R 8696 8698 8554 0 -1 4194304 24750 824 0 0 10296 20 0 0 25 0 1 0 56501101 73297920 16308 996147200 134512640 135095119 4294956304 18446744073709551615 10125427 0 0 4096 0 0 0 0 17 1 0 0 /proc/8698/statm: 17895 16308 378 142 0 16849 0 Current children cumulated CPU time (s) 103.16 Current children cumulated vsize (KiB) 71580 Child status: 0 Real time (s): 103.798 CPU time (s): 103.286 CPU user time (s): 103.06 CPU system time (s): 0.225965 CPU usage (%): 99.5069 Max. virtual memory (cumulated for all children) (KiB): 79776 getrusage(RUSAGE_CHILDREN,...) data: user time used= 103.06 system time used= 0.225965 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 25577 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= 21 involuntary context switches= 1284 runsolver used 0.143978 second user time and 0.335948 second system time The end
Begin job on node12 at 2009-07-15 23:45:41 IDJOB=2058844 IDBENCH=53528 IDSOLVER=733 FILE ID=node12/2058844-1247694341 PBS_JOBID= 9521284 Free space on /tmp= 66268 MiB SOLVER NAME= pcs 0.2 BENCH NAME= CPAI08/csp/QCP-20/normalized-qcp-20-187-2_ext.xml COMMAND LINE= HOME/pcssolve -s RANDOMSEED BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2058844-1247694341/watcher-2058844-1247694341 -o /tmp/evaluation-result-2058844-1247694341/solver-2058844-1247694341 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 1944161750 HOME/instance-2058844-1247694341.xml TIME LIMIT= 1800 seconds MEMORY LIMIT= 900 MiB MAX NB THREAD= 0 MD5SUM BENCH= e9b732fe17396018a0922ed0007fb34a RANDOM SEED=1944161750 node12.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.240 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.240 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 : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1113984 kB Buffers: 75880 kB Cached: 738280 kB SwapCached: 140 kB Active: 207644 kB Inactive: 646476 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1113984 kB SwapTotal: 4192956 kB SwapFree: 4192812 kB Dirty: 2304 kB Writeback: 0 kB Mapped: 51260 kB Slab: 73268 kB Committed_AS: 517444 kB PageTables: 1764 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= 66268 MiB End job on node12 at 2009-07-15 23:47:25