Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
pcs-restart 0.3.2 | SAT | 100.712 | 101.105 |
Diagnostic | Value |
---|---|
ASSIGNMENTS | 17 |
Name | csp/queens/ normalized-queens-150.xml |
MD5SUM | 3e1168ad51844cea85c2810ca2ef4fbf |
Bench Category | 2-ARY-INT (binary constraints in intension) |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 8.5767 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 150 |
Number of constraints | 11175 |
Maximum constraint arity | 2 |
Maximum domain size | 150 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 11175 |
Global constraints used (with number of constraints) |
0.00/0.01 c has big domains 0.00/0.01 c big-domain mode 0.00/0.01 c Seed is 1159603216 0.00/0.01 c Constructing HOME/instance-2087489-1247727706.xml 0.68/0.78 c deduced all_different(V1,V2,V3,V4,V5,V6,V7,V8,V9,V10,V11,V12,V13,V14,V15,V16,V17,V18,V19,V20,V21,V22,V23,V24,V25,V26,V27,V28,V29,V30,V31,V32,V33,V34,V35,V36,V37,V38,V39,V40,V41,V42,V43,V44,V45,V46,V47,V48,V49,V50,V51,V52,V53,V54,V55,V56,V57,V58,V59,V60,V61,V62,V63,V64,V65,V66,V67,V68,V69,V70,V71,V72,V73,V74,V75,V76,V77,V78,V79,V80,V81,V82,V83,V84,V85,V86,V87,V88,V89,V90,V91,V92,V93,V94,V95,V96,V97,V98,V99,V100,V101,V102,V103,V104,V105,V106,V107,V108,V109,V110,V111,V112,V113,V114,V115,V116,V117,V118,V119,V120,V121,V122,V123,V124,V125,V126,V127,V128,V129,V130,V131,V132,V133,V134,V135,V136,V137,V138,V139,V140,V141,V142,V143,V144,V145,V146,V147,V148,V149,V0) 0.68/0.78 c with 44701 constraints 0.68/0.78 c Solving 17 backtracks 1 restarts 100.59/101.02 s SATISFIABLE 100.59/101.02 c V0=91, V1=81, V2=75, V3=82, V4=68, V5=59, V6=117, V7=40, V8=55, V9=116, V10=70, V11=72, V12=150, V13=98, V14=137, V15=60, V16=78, V17=25, V18=118, V19=87, V20=58, V21=76, V22=111, V23=109, V24=80, V25=121, V26=89, V27=146, V28=106, V29=123, V30=107, V31=128, V32=34, V33=57, V34=12, V35=21, V36=32, V37=147, V38=119, V39=11, V40=88, V41=20, V42=63, V43=135, V44=35, V45=86, V46=28, V47=97, V48=14, V49=101, V50=7, V51=102, V52=124, V53=95, V54=22, V55=10, V56=65, V57=145, V58=38, V59=53, V60=100, V61=31, V62=133, V63=93, V64=5, V65=24, V66=27, V67=6, V68=125, V69=19, V70=136, V71=29, V72=23, V73=26, V74=90, V75=114, V76=143, V77=126, V78=112, V79=92, V80=138, V81=127, V82=141, V83=115, V84=99, V85=33, V86=105, V87=140, V88=42, V89=103, V90=96, V91=113, V92=16, V93=94, V94=4, V95=131, V96=139, V97=85, V98=83, V99=30, V100=47, V101=41, V102=129, V103=108, V104=9, V105=49, V106=52, V107=13, V108=37, V109=104, V110=45, V111=15, V112=122, V113=62, V114=74, V115=144, V116=1, V117=134, V118=61, V119=142, V120=43, V121=51, V122=17, V123=148, V124=44, V125=18, V126=54, V127=8, V128=73, V129=71, V130=39, V131=46, V132=64, V133=132, V134=36, V135=3, V136=69, V137=48, V138=56, V139=2, V140=130, V141=66, V142=79, V143=77, V144=120, V145=110, V146=84, V147=50, V148=67, V149=149, 100.59/101.02 v 91 81 75 82 68 59 117 40 55 116 70 72 150 98 137 60 78 25 118 87 58 76 111 109 80 121 89 146 106 123 107 128 34 57 12 21 32 147 119 11 88 20 63 135 35 86 28 97 14 101 7 102 124 95 22 10 65 145 38 53 100 31 133 93 5 24 27 6 125 19 136 29 23 26 90 114 143 126 112 92 138 127 141 115 99 33 105 140 42 103 96 113 16 94 4 131 139 85 83 30 47 41 129 108 9 49 52 13 37 104 45 15 122 62 74 144 1 134 61 142 43 51 17 148 44 18 54 8 73 71 39 46 64 132 36 3 69 48 56 2 130 66 79 77 120 110 84 50 67 149 100.59/101.02 d ASSIGNMENTS 17
OK
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2087489-1247727706/watcher-2087489-1247727706 -o /tmp/evaluation-result-2087489-1247727706/solver-2087489-1247727706 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 1159603216 HOME/instance-2087489-1247727706.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.97 2.02 2.00 4/72 13957 /proc/meminfo: memFree=1437600/2055920 swapFree=4192812/4192956 [pid=13957] ppid=13955 vsize=5356 CPUtime=0 /proc/13957/stat : 13957 (pcssolve) R 13955 13957 13638 0 -1 4194304 193 0 0 0 0 0 0 0 20 0 1 0 59834656 5484544 161 996147200 4194304 4889804 548682068800 18446744073709551615 4542871 0 0 4096 0 0 0 0 17 1 0 0 /proc/13957/statm: 1339 161 132 169 0 50 0 [startup+0.0508541 s] /proc/loadavg: 1.97 2.02 2.00 4/72 13957 /proc/meminfo: memFree=1437600/2055920 swapFree=4192812/4192956 [pid=13957] ppid=13955 vsize=5276 CPUtime=0.03 /proc/13957/stat : 13957 (pcs.big) R 13955 13957 13638 0 -1 4194304 966 656 0 0 3 0 0 0 24 0 1 0 59834656 5402624 597 996147200 134512640 135215973 4294956304 18446744073709551615 134906919 0 0 4096 0 0 0 0 17 1 0 0 /proc/13957/statm: 1319 597 385 171 0 244 0 Current children cumulated CPU time (s) 0.03 Current children cumulated vsize (KiB) 5276 [startup+0.101862 s] /proc/loadavg: 1.97 2.02 2.00 4/72 13957 /proc/meminfo: memFree=1437600/2055920 swapFree=4192812/4192956 [pid=13957] ppid=13955 vsize=6240 CPUtime=0.08 /proc/13957/stat : 13957 (pcs.big) R 13955 13957 13638 0 -1 4194304 1199 656 0 0 8 0 0 0 24 0 1 0 59834656 6389760 797 996147200 134512640 135215973 4294956304 18446744073709551615 134608549 0 0 4096 0 0 0 0 17 1 0 0 /proc/13957/statm: 1560 797 385 171 0 485 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 6240 [startup+0.301883 s] /proc/loadavg: 1.97 2.02 2.00 4/72 13957 /proc/meminfo: memFree=1437600/2055920 swapFree=4192812/4192956 [pid=13957] ppid=13955 vsize=9832 CPUtime=0.28 /proc/13957/stat : 13957 (pcs.big) R 13955 13957 13638 0 -1 4194304 2321 656 0 0 27 1 0 0 25 0 1 0 59834656 10067968 1556 996147200 134512640 135215973 4294956304 18446744073709551615 9180795 0 0 4096 0 0 0 0 17 1 0 0 /proc/13957/statm: 2458 1556 385 171 0 1383 0 Current children cumulated CPU time (s) 0.28 Current children cumulated vsize (KiB) 9832 [startup+0.701931 s] /proc/loadavg: 1.97 2.02 2.00 4/72 13957 /proc/meminfo: memFree=1437600/2055920 swapFree=4192812/4192956 [pid=13957] ppid=13955 vsize=18084 CPUtime=0.68 /proc/13957/stat : 13957 (pcs.big) R 13955 13957 13638 0 -1 4194304 4770 656 0 0 66 2 0 0 25 0 1 0 59834656 18518016 3129 996147200 134512640 135215973 4294956304 18446744073709551615 134898717 0 0 4096 0 0 0 0 17 1 0 0 /proc/13957/statm: 4521 3129 385 171 0 3446 0 Current children cumulated CPU time (s) 0.68 Current children cumulated vsize (KiB) 18084 [startup+1.50203 s] /proc/loadavg: 1.97 2.02 2.00 3/73 13962 /proc/meminfo: memFree=1419864/2055920 swapFree=4192812/4192956 [pid=13957] ppid=13955 vsize=32408 CPUtime=1.47 /proc/13957/stat : 13957 (pcs.big) R 13955 13957 13638 0 -1 4194304 10154 656 0 0 143 4 0 0 25 0 1 0 59834656 33185792 6380 996147200 134512640 135215973 4294956304 18446744073709551615 135097905 0 0 4096 0 0 0 0 17 1 0 0 /proc/13957/statm: 8102 6380 409 171 0 7027 0 Current children cumulated CPU time (s) 1.47 Current children cumulated vsize (KiB) 32408 [startup+3.10121 s] /proc/loadavg: 1.97 2.02 2.00 3/73 13962 /proc/meminfo: memFree=1408728/2055920 swapFree=4192812/4192956 [pid=13957] ppid=13955 vsize=48504 CPUtime=3.07 /proc/13957/stat : 13957 (pcs.big) R 13955 13957 13638 0 -1 4194304 15975 656 0 0 299 8 0 0 25 0 1 0 59834656 49668096 10484 996147200 134512640 135215973 4294956304 18446744073709551615 134908116 0 0 4096 0 0 0 0 17 1 0 0 /proc/13957/statm: 12126 10484 409 171 0 11051 0 Current children cumulated CPU time (s) 3.07 Current children cumulated vsize (KiB) 48504 [startup+6.30259 s] /proc/loadavg: 1.97 2.02 2.00 3/73 13962 /proc/meminfo: memFree=1368024/2055920 swapFree=4192812/4192956 [pid=13957] ppid=13955 vsize=84204 CPUtime=6.26 /proc/13957/stat : 13957 (pcs.big) R 13955 13957 13638 0 -1 4194304 26629 656 0 0 613 13 0 0 25 0 1 0 59834656 86224896 17773 996147200 134512640 135215973 4294956304 18446744073709551615 135094939 0 0 4096 0 0 0 0 17 1 0 0 /proc/13957/statm: 21051 17773 409 171 0 19976 0 Current children cumulated CPU time (s) 6.26 Current children cumulated vsize (KiB) 84204 [startup+12.7013 s] /proc/loadavg: 1.97 2.02 2.00 3/73 13962 /proc/meminfo: memFree=1342872/2055920 swapFree=4192812/4192956 [pid=13957] ppid=13955 vsize=102908 CPUtime=12.63 /proc/13957/stat : 13957 (pcs.big) R 13955 13957 13638 0 -1 4194304 33370 656 0 0 1246 17 0 0 25 0 1 0 59834656 105377792 24514 996147200 134512640 135215973 4294956304 18446744073709551615 9180795 0 0 4096 0 0 0 0 17 1 0 0 /proc/13957/statm: 25727 24514 409 171 0 24652 0 Current children cumulated CPU time (s) 12.63 Current children cumulated vsize (KiB) 102908 [startup+25.5018 s] /proc/loadavg: 1.98 2.01 2.00 3/73 13962 /proc/meminfo: memFree=1265688/2055920 swapFree=4192812/4192956 [pid=13957] ppid=13955 vsize=189276 CPUtime=25.38 /proc/13957/stat : 13957 (pcs.big) R 13955 13957 13638 0 -1 4194304 57553 656 0 0 2512 26 0 0 25 0 1 0 59834656 193818624 42040 996147200 134512640 135215973 4294956304 18446744073709551615 134600634 0 0 4096 0 0 0 0 17 1 0 0 /proc/13957/statm: 47319 42040 409 171 0 46244 0 Current children cumulated CPU time (s) 25.38 Current children cumulated vsize (KiB) 189276 [startup+51.1018 s] /proc/loadavg: 1.98 2.01 2.00 3/73 13962 /proc/meminfo: memFree=1141400/2055920 swapFree=4192812/4192956 [pid=13957] ppid=13955 vsize=297552 CPUtime=50.88 /proc/13957/stat : 13957 (pcs.big) R 13955 13957 13638 0 -1 4194304 88333 656 0 0 5047 41 0 0 25 0 1 0 59834656 304693248 72820 996147200 134512640 135215973 4294956304 18446744073709551615 4158960064 0 0 4096 0 0 0 0 17 1 0 0 /proc/13957/statm: 74388 72820 409 171 0 73313 0 Current children cumulated CPU time (s) 50.88 Current children cumulated vsize (KiB) 297552 Solver just ended. Dumping a history of the last processes samples [startup+76.7019 s] /proc/loadavg: 2.06 2.03 2.00 3/73 13962 /proc/meminfo: memFree=860504/2055920 swapFree=4192812/4192956 [pid=13957] ppid=13955 vsize=609192 CPUtime=76.38 /proc/13957/stat : 13957 (pcs.big) R 13955 13957 13638 0 -1 4194304 170002 656 0 0 7565 73 0 0 25 0 1 0 59834656 623812608 141176 996147200 134512640 135215973 4294956304 18446744073709551615 135095278 0 0 4096 0 0 0 0 17 1 0 0 /proc/13957/statm: 152298 141176 409 171 0 151223 0 Current children cumulated CPU time (s) 76.38 Current children cumulated vsize (KiB) 609192 [startup+89.5014 s] /proc/loadavg: 2.05 2.02 2.00 3/73 13962 /proc/meminfo: memFree=849496/2055920 swapFree=4192812/4192956 [pid=13957] ppid=13955 vsize=609192 CPUtime=89.13 /proc/13957/stat : 13957 (pcs.big) R 13955 13957 13638 0 -1 4194304 172194 656 0 0 8839 74 0 0 25 0 1 0 59834656 623812608 143368 996147200 134512640 135215973 4294956304 18446744073709551615 134533363 0 0 4096 0 0 0 0 17 1 0 0 /proc/13957/statm: 152298 143368 409 171 0 151223 0 Current children cumulated CPU time (s) 89.13 Current children cumulated vsize (KiB) 609192 [startup+95.9011 s] /proc/loadavg: 2.04 2.02 2.00 3/73 13962 /proc/meminfo: memFree=841880/2055920 swapFree=4192812/4192956 [pid=13957] ppid=13955 vsize=609192 CPUtime=95.5 /proc/13957/stat : 13957 (pcs.big) R 13955 13957 13638 0 -1 4194304 173776 656 0 0 9475 75 0 0 25 0 1 0 59834656 623812608 144950 996147200 134512640 135215973 4294956304 18446744073709551615 134908065 0 0 4096 0 0 0 0 17 1 0 0 /proc/13957/statm: 152298 144950 409 171 0 151223 0 Current children cumulated CPU time (s) 95.5 Current children cumulated vsize (KiB) 609192 [startup+99.1015 s] /proc/loadavg: 2.12 2.04 2.01 3/73 13962 /proc/meminfo: memFree=819416/2055920 swapFree=4192812/4192956 [pid=13957] ppid=13955 vsize=628124 CPUtime=98.7 /proc/13957/stat : 13957 (pcs.big) R 13955 13957 13638 0 -1 4194304 179664 656 0 0 9792 78 0 0 25 0 1 0 59834656 643198976 150838 996147200 134512640 135215973 4294956304 18446744073709551615 9180795 0 0 4096 0 0 0 0 17 1 0 0 /proc/13957/statm: 157031 150838 409 171 0 155956 0 Current children cumulated CPU time (s) 98.7 Current children cumulated vsize (KiB) 628124 [startup+99.9026 s] /proc/loadavg: 2.12 2.04 2.01 3/73 13962 /proc/meminfo: memFree=819416/2055920 swapFree=4192812/4192956 [pid=13957] ppid=13955 vsize=634112 CPUtime=99.49 /proc/13957/stat : 13957 (pcs.big) R 13955 13957 13638 0 -1 4194304 181593 656 0 0 9871 78 0 0 25 0 1 0 59834656 649330688 152767 996147200 134512640 135215973 4294956304 18446744073709551615 9180795 0 0 4096 0 0 0 0 17 1 0 0 /proc/13957/statm: 158528 152768 409 171 0 157453 0 Current children cumulated CPU time (s) 99.49 Current children cumulated vsize (KiB) 634112 [startup+100.703 s] /proc/loadavg: 2.12 2.04 2.01 3/73 13962 /proc/meminfo: memFree=808600/2055920 swapFree=4192812/4192956 [pid=13957] ppid=13955 vsize=630180 CPUtime=100.29 /proc/13957/stat : 13957 (pcs.big) R 13955 13957 13638 0 -1 4194304 182556 656 0 0 9950 79 0 0 25 0 1 0 59834656 645304320 152317 996147200 134512640 135215973 4294956304 18446744073709551615 134532677 0 0 4096 0 0 0 0 17 1 0 0 /proc/13957/statm: 157545 152317 409 171 0 156470 0 Current children cumulated CPU time (s) 100.29 Current children cumulated vsize (KiB) 630180 [startup+100.902 s] /proc/loadavg: 2.12 2.04 2.01 3/73 13962 /proc/meminfo: memFree=808600/2055920 swapFree=4192812/4192956 [pid=13957] ppid=13955 vsize=630180 CPUtime=100.49 /proc/13957/stat : 13957 (pcs.big) R 13955 13957 13638 0 -1 4194304 182556 656 0 0 9970 79 0 0 25 0 1 0 59834656 645304320 152317 996147200 134512640 135215973 4294956304 18446744073709551615 134532714 0 0 4096 0 0 0 0 17 1 0 0 /proc/13957/statm: 157545 152317 409 171 0 156470 0 Current children cumulated CPU time (s) 100.49 Current children cumulated vsize (KiB) 630180 [startup+101.002 s] /proc/loadavg: 2.12 2.04 2.01 3/73 13962 /proc/meminfo: memFree=808600/2055920 swapFree=4192812/4192956 [pid=13957] ppid=13955 vsize=630180 CPUtime=100.59 /proc/13957/stat : 13957 (pcs.big) R 13955 13957 13638 0 -1 4194304 182556 656 0 0 9980 79 0 0 25 0 1 0 59834656 645304320 152317 996147200 134512640 135215973 4294956304 18446744073709551615 134532684 0 0 4096 0 0 0 0 17 1 0 0 /proc/13957/statm: 157545 152317 409 171 0 156470 0 Current children cumulated CPU time (s) 100.59 Current children cumulated vsize (KiB) 630180 Child status: 0 Real time (s): 101.105 CPU time (s): 100.712 CPU user time (s): 99.8158 CPU system time (s): 0.895863 CPU usage (%): 99.6113 Max. virtual memory (cumulated for all children) (KiB): 662408 getrusage(RUSAGE_CHILDREN,...) data: user time used= 99.8158 system time used= 0.895863 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 183214 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= 14 involuntary context switches= 1122 runsolver used 0.111982 second user time and 0.266959 second system time The end
Begin job on node53 at 2009-07-16 09:01:46 IDJOB=2087489 IDBENCH=58732 IDSOLVER=734 FILE ID=node53/2087489-1247727706 PBS_JOBID= 9521513 Free space on /tmp= 66048 MiB SOLVER NAME= pcs-restart 0.2.restart BENCH NAME= CPAI08/csp/queens/normalized-queens-150.xml COMMAND LINE= HOME/pcssolve -s RANDOMSEED BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2087489-1247727706/watcher-2087489-1247727706 -o /tmp/evaluation-result-2087489-1247727706/solver-2087489-1247727706 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 1159603216 HOME/instance-2087489-1247727706.xml TIME LIMIT= 1800 seconds MEMORY LIMIT= 900 MiB MAX NB THREAD= 0 MD5SUM BENCH= 3e1168ad51844cea85c2810ca2ef4fbf RANDOM SEED=1159603216 node53.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.232 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.232 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: 1438080 kB Buffers: 69212 kB Cached: 302816 kB SwapCached: 0 kB Active: 250124 kB Inactive: 298944 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1438080 kB SwapTotal: 4192956 kB SwapFree: 4192812 kB Dirty: 3172 kB Writeback: 0 kB Mapped: 186492 kB Slab: 53936 kB Committed_AS: 675404 kB PageTables: 2044 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= 66048 MiB End job on node53 at 2009-07-16 09:03:28