Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
pcs-restart 0.3.2 | SAT | 84.4362 | 85.2436 |
Diagnostic | Value |
---|---|
ASSIGNMENTS | 8100 |
Name | csp/allIntervalSeries/ normalized-series-45.xml |
MD5SUM | 308fa95d9931a053189a7f9e5abf3d50 |
Bench Category | N-ARY-INT (n-ary constraints in intension) |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 0.395939 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 89 |
Number of constraints | 1980 |
Maximum constraint arity | 3 |
Maximum domain size | 45 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 1980 |
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.02 c Seed is 1760108958 0.00/0.02 c Constructing HOME/instance-2065973-1247704160.xml 0.06/0.08 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,V0) 0.06/0.08 c deduced all_different(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,V45) 0.06/0.08 c with 2070 constraints 0.06/0.08 c Solving 8100 backtracks 13 restarts 84.37/85.23 s SATISFIABLE 84.37/85.23 c V0=22, V1=16, V2=34, V3=12, V4=28, V5=17, V6=29, V7=15, V8=30, V9=20, V10=25, V11=24, V12=21, V13=23, V14=19, V15=26, V16=18, V17=27, V18=14, V19=31, V20=10, V21=36, V22=7, V23=37, V24=6, V25=41, V26=9, V27=32, V28=13, V29=33, V30=8, V31=35, V32=11, V33=39, V34=5, V35=38, V36=1, V37=44, V38=0, V39=42, V40=3, V41=43, V42=2, V43=40, V44=4, V45=5, V46=17, V47=21, V48=15, V49=10, V50=11, V51=13, V52=14, V53=9, V54=4, V55=0, V56=2, V57=1, V58=3, V59=6, V60=7, V61=8, V62=12, V63=16, V64=20, V65=25, V66=28, V67=29, V68=30, V69=34, V70=31, V71=22, V72=18, V73=19, V74=24, V75=26, V76=23, V77=27, V78=33, V79=32, V80=36, V81=42, V82=43, V83=41, V84=38, V85=39, V86=40, V87=37, V88=35, 84.37/85.23 v 22 16 34 12 28 17 29 15 30 20 25 24 21 23 19 26 18 27 14 31 10 36 7 37 6 41 9 32 13 33 8 35 11 39 5 38 1 44 0 42 3 43 2 40 4 5 17 21 15 10 11 13 14 9 4 0 2 1 3 6 7 8 12 16 20 25 28 29 30 34 31 22 18 19 24 26 23 27 33 32 36 42 43 41 38 39 40 37 35 84.37/85.23 d ASSIGNMENTS 8100
OK
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2065973-1247704160/watcher-2065973-1247704160 -o /tmp/evaluation-result-2065973-1247704160/solver-2065973-1247704160 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 1760108958 HOME/instance-2065973-1247704160.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: 2.02 2.23 2.17 4/82 13669 /proc/meminfo: memFree=1098840/2055920 swapFree=4192812/4192956 [pid=13669] ppid=13667 vsize=5356 CPUtime=0 /proc/13669/stat : 13669 (pcssolve) R 13667 13669 12833 0 -1 4194304 290 0 0 0 0 0 0 0 23 0 1 0 57482905 5484544 241 996147200 4194304 4889804 548682068800 18446744073709551615 269757246111 0 65538 4100 65536 0 0 0 17 1 0 0 /proc/13669/statm: 1339 241 200 169 0 50 0 [pid=13670] ppid=13669 vsize=3544 CPUtime=0 /proc/13670/stat : 13670 (fgrep) R 13669 13669 12833 0 -1 4194304 77 0 0 0 0 0 0 0 24 0 1 0 57482906 3629056 45 996147200 4194304 4274172 548682068976 18446744073709551615 269766147008 0 0 4096 0 0 0 0 17 1 0 0 /proc/13670/statm: 886 45 30 19 0 10 0 [startup+0.079324 s] /proc/loadavg: 2.02 2.23 2.17 4/82 13669 /proc/meminfo: memFree=1098840/2055920 swapFree=4192812/4192956 [pid=13669] ppid=13667 vsize=4888 CPUtime=0.06 /proc/13669/stat : 13669 (pcs.big) R 13667 13669 12833 0 -1 4194304 889 657 0 0 6 0 0 0 25 0 1 0 57482905 5005312 520 996147200 134512640 135215973 4294956304 18446744073709551615 134763503 0 0 4096 0 0 0 0 17 1 0 0 /proc/13669/statm: 1222 520 382 171 0 147 0 Current children cumulated CPU time (s) 0.06 Current children cumulated vsize (KiB) 4888 [startup+0.101327 s] /proc/loadavg: 2.02 2.23 2.17 4/82 13669 /proc/meminfo: memFree=1098840/2055920 swapFree=4192812/4192956 [pid=13669] ppid=13667 vsize=5176 CPUtime=0.08 /proc/13669/stat : 13669 (pcs.big) R 13667 13669 12833 0 -1 4194304 986 657 0 0 8 0 0 0 25 0 1 0 57482905 5300224 617 996147200 134512640 135215973 4294956304 18446744073709551615 134585720 0 0 4096 0 0 0 0 17 1 0 0 /proc/13669/statm: 1294 617 409 171 0 219 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 5176 [startup+0.301355 s] /proc/loadavg: 2.02 2.23 2.17 4/82 13669 /proc/meminfo: memFree=1098840/2055920 swapFree=4192812/4192956 [pid=13669] ppid=13667 vsize=5508 CPUtime=0.27 /proc/13669/stat : 13669 (pcs.big) R 13667 13669 12833 0 -1 4194304 1069 657 0 0 27 0 0 0 25 0 1 0 57482905 5640192 700 996147200 134512640 135215973 4294956304 18446744073709551615 4158960056 0 0 4096 0 0 0 0 17 1 0 0 /proc/13669/statm: 1377 700 411 171 0 302 0 Current children cumulated CPU time (s) 0.27 Current children cumulated vsize (KiB) 5508 [startup+0.701407 s] /proc/loadavg: 2.02 2.23 2.17 4/82 13669 /proc/meminfo: memFree=1098840/2055920 swapFree=4192812/4192956 [pid=13669] ppid=13667 vsize=6816 CPUtime=0.67 /proc/13669/stat : 13669 (pcs.big) R 13667 13669 12833 0 -1 4194304 1371 657 0 0 67 0 0 0 25 0 1 0 57482905 6979584 1002 996147200 134512640 135215973 4294956304 18446744073709551615 134591851 0 0 4096 0 0 0 0 17 1 0 0 /proc/13669/statm: 1704 1002 411 171 0 629 0 Current children cumulated CPU time (s) 0.67 Current children cumulated vsize (KiB) 6816 [startup+1.50152 s] /proc/loadavg: 2.02 2.23 2.17 3/83 13674 /proc/meminfo: memFree=1094992/2055920 swapFree=4192812/4192956 [pid=13669] ppid=13667 vsize=8344 CPUtime=1.46 /proc/13669/stat : 13669 (pcs.big) R 13667 13669 12833 0 -1 4194304 1775 657 0 0 146 0 0 0 25 0 1 0 57482905 8544256 1353 996147200 134512640 135215973 4294956304 18446744073709551615 134648311 0 0 4096 0 0 0 0 17 1 0 0 /proc/13669/statm: 2086 1353 411 171 0 1011 0 Current children cumulated CPU time (s) 1.46 Current children cumulated vsize (KiB) 8344 [startup+3.10172 s] /proc/loadavg: 2.02 2.23 2.17 3/83 13674 /proc/meminfo: memFree=1092560/2055920 swapFree=4192812/4192956 [pid=13669] ppid=13667 vsize=8728 CPUtime=3.05 /proc/13669/stat : 13669 (pcs.big) R 13667 13669 12833 0 -1 4194304 1894 657 0 0 305 0 0 0 25 0 1 0 57482905 8937472 1439 996147200 134512640 135215973 4294956304 18446744073709551615 134583640 0 0 4096 0 0 0 0 17 1 0 0 /proc/13669/statm: 2182 1439 411 171 0 1107 0 Current children cumulated CPU time (s) 3.05 Current children cumulated vsize (KiB) 8728 [startup+6.30115 s] /proc/loadavg: 2.02 2.23 2.17 3/83 13674 /proc/meminfo: memFree=1090000/2055920 swapFree=4192812/4192956 [pid=13669] ppid=13667 vsize=11944 CPUtime=6.22 /proc/13669/stat : 13669 (pcs.big) R 13667 13669 12833 0 -1 4194304 2735 657 0 0 621 1 0 0 25 0 1 0 57482905 12230656 2215 996147200 134512640 135215973 4294956304 18446744073709551615 134616042 0 0 4096 0 0 0 0 17 1 0 0 /proc/13669/statm: 2986 2215 411 171 0 1911 0 Current children cumulated CPU time (s) 6.22 Current children cumulated vsize (KiB) 11944 [startup+12.702 s] /proc/loadavg: 2.01 2.22 2.17 3/83 13674 /proc/meminfo: memFree=1078672/2055920 swapFree=4192812/4192956 [pid=13669] ppid=13667 vsize=17428 CPUtime=12.56 /proc/13669/stat : 13669 (pcs.big) R 13667 13669 12833 0 -1 4194304 4186 657 0 0 1254 2 0 0 25 0 1 0 57482905 17846272 3537 996147200 134512640 135215973 4294956304 18446744073709551615 4158960128 0 0 4096 0 0 0 0 17 1 0 0 /proc/13669/statm: 4357 3537 411 171 0 3282 0 Current children cumulated CPU time (s) 12.56 Current children cumulated vsize (KiB) 17428 [startup+25.5017 s] /proc/loadavg: 2.01 2.21 2.16 3/83 13674 /proc/meminfo: memFree=1051216/2055920 swapFree=4192812/4192956 [pid=13669] ppid=13667 vsize=32344 CPUtime=25.23 /proc/13669/stat : 13669 (pcs.big) R 13667 13669 12833 0 -1 4194304 8070 657 0 0 2519 4 0 0 25 0 1 0 57482905 33120256 7131 996147200 134512640 135215973 4294956304 18446744073709551615 4158960021 0 0 4096 0 0 0 0 17 1 0 0 /proc/13669/statm: 8086 7131 411 171 0 7011 0 Current children cumulated CPU time (s) 25.23 Current children cumulated vsize (KiB) 32344 [startup+51.1021 s] /proc/loadavg: 2.01 2.19 2.16 3/83 13674 /proc/meminfo: memFree=1000208/2055920 swapFree=4192812/4192956 [pid=13669] ppid=13667 vsize=61104 CPUtime=50.6 /proc/13669/stat : 13669 (pcs.big) R 13667 13669 12833 0 -1 4194304 15534 657 0 0 5052 8 0 0 25 0 1 0 57482905 62570496 14082 996147200 134512640 135215973 4294956304 18446744073709551615 4158960025 0 0 4096 0 0 0 0 17 1 0 0 /proc/13669/statm: 15276 14082 411 171 0 14201 0 Current children cumulated CPU time (s) 50.6 Current children cumulated vsize (KiB) 61104 Solver just ended. Dumping a history of the last processes samples [startup+63.9018 s] /proc/loadavg: 2.00 2.19 2.16 3/83 13674 /proc/meminfo: memFree=971216/2055920 swapFree=4192812/4192956 [pid=13669] ppid=13667 vsize=72052 CPUtime=63.28 /proc/13669/stat : 13669 (pcs.big) R 13667 13669 12833 0 -1 4194304 18453 657 0 0 6318 10 0 0 25 0 1 0 57482905 73781248 17001 996147200 134512640 135215973 4294956304 18446744073709551615 4158960180 0 0 4096 0 0 0 0 17 1 0 0 /proc/13669/statm: 18013 17001 411 171 0 16938 0 Current children cumulated CPU time (s) 63.28 Current children cumulated vsize (KiB) 72052 [startup+76.7025 s] /proc/loadavg: 2.08 2.19 2.16 3/83 13674 /proc/meminfo: memFree=934224/2055920 swapFree=4192812/4192956 [pid=13669] ppid=13667 vsize=83116 CPUtime=75.95 /proc/13669/stat : 13669 (pcs.big) R 13667 13669 12833 0 -1 4194304 21391 657 0 0 7584 11 0 0 25 0 1 0 57482905 85110784 19939 996147200 134512640 135215973 4294956304 18446744073709551615 134590052 0 0 4096 0 0 0 0 17 1 0 0 /proc/13669/statm: 20779 19939 411 171 0 19704 0 Current children cumulated CPU time (s) 75.95 Current children cumulated vsize (KiB) 83116 [startup+79.9019 s] /proc/loadavg: 2.07 2.19 2.16 3/83 13674 /proc/meminfo: memFree=930384/2055920 swapFree=4192812/4192956 [pid=13669] ppid=13667 vsize=87032 CPUtime=79.13 /proc/13669/stat : 13669 (pcs.big) R 13667 13669 12833 0 -1 4194304 22431 657 0 0 7901 12 0 0 25 0 1 0 57482905 89120768 20914 996147200 134512640 135215973 4294956304 18446744073709551615 12308632 0 0 4096 0 0 0 0 17 1 0 0 /proc/13669/statm: 21758 20914 411 171 0 20683 0 Current children cumulated CPU time (s) 79.13 Current children cumulated vsize (KiB) 87032 [startup+83.1013 s] /proc/loadavg: 2.07 2.19 2.16 3/83 13674 /proc/meminfo: memFree=915472/2055920 swapFree=4192812/4192956 [pid=13669] ppid=13667 vsize=90272 CPUtime=82.29 /proc/13669/stat : 13669 (pcs.big) R 13667 13669 12833 0 -1 4194304 23282 657 0 0 8217 12 0 0 25 0 1 0 57482905 92438528 21765 996147200 134512640 135215973 4294956304 18446744073709551615 12312417 0 0 4096 0 0 0 0 17 1 0 0 /proc/13669/statm: 22568 21765 411 171 0 21493 0 Current children cumulated CPU time (s) 82.29 Current children cumulated vsize (KiB) 90272 [startup+83.9024 s] /proc/loadavg: 2.07 2.19 2.16 3/83 13674 /proc/meminfo: memFree=914256/2055920 swapFree=4192812/4192956 [pid=13669] ppid=13667 vsize=91048 CPUtime=83.09 /proc/13669/stat : 13669 (pcs.big) R 13667 13669 12833 0 -1 4194304 23509 657 0 0 8296 13 0 0 25 0 1 0 57482905 93233152 21992 996147200 134512640 135215973 4294956304 18446744073709551615 134597480 0 0 4096 0 0 0 0 17 1 0 0 /proc/13669/statm: 22762 21992 411 171 0 21687 0 Current children cumulated CPU time (s) 83.09 Current children cumulated vsize (KiB) 91048 [startup+84.7075 s] /proc/loadavg: 2.06 2.19 2.16 3/83 13674 /proc/meminfo: memFree=912976/2055920 swapFree=4192812/4192956 [pid=13669] ppid=13667 vsize=91964 CPUtime=83.89 /proc/13669/stat : 13669 (pcs.big) R 13667 13669 12833 0 -1 4194304 23739 657 0 0 8376 13 0 0 25 0 1 0 57482905 94171136 22222 996147200 134512640 135215973 4294956304 18446744073709551615 134588226 0 0 4096 0 0 0 0 17 1 0 0 /proc/13669/statm: 22991 22222 411 171 0 21916 0 Current children cumulated CPU time (s) 83.89 Current children cumulated vsize (KiB) 91964 [startup+85.1026 s] /proc/loadavg: 2.06 2.19 2.16 3/83 13674 /proc/meminfo: memFree=912976/2055920 swapFree=4192812/4192956 [pid=13669] ppid=13667 vsize=96444 CPUtime=84.27 /proc/13669/stat : 13669 (pcs.big) R 13667 13669 12833 0 -1 4194304 24874 657 0 0 8414 13 0 0 25 0 1 0 57482905 98758656 22332 996147200 134512640 135215973 4294956304 18446744073709551615 12312060 0 0 4096 0 0 0 0 17 1 0 0 /proc/13669/statm: 24111 22332 411 171 0 23036 0 Current children cumulated CPU time (s) 84.27 Current children cumulated vsize (KiB) 96444 [startup+85.2026 s] /proc/loadavg: 2.06 2.19 2.16 3/83 13674 /proc/meminfo: memFree=912976/2055920 swapFree=4192812/4192956 [pid=13669] ppid=13667 vsize=95928 CPUtime=84.37 /proc/13669/stat : 13669 (pcs.big) R 13667 13669 12833 0 -1 4194304 24874 657 0 0 8424 13 0 0 25 0 1 0 57482905 98230272 22252 996147200 134512640 135215973 4294956304 18446744073709551615 134532656 0 0 4096 0 0 0 0 17 1 0 0 /proc/13669/statm: 23982 22252 411 171 0 22907 0 Current children cumulated CPU time (s) 84.37 Current children cumulated vsize (KiB) 95928 Child status: 0 Real time (s): 85.2436 CPU time (s): 84.4362 CPU user time (s): 84.2762 CPU system time (s): 0.159975 CPU usage (%): 99.0527 Max. virtual memory (cumulated for all children) (KiB): 96444 getrusage(RUSAGE_CHILDREN,...) data: user time used= 84.2762 system time used= 0.159975 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 25533 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= 3441 runsolver used 0.100984 second user time and 0.293955 second system time The end
Begin job on node13 at 2009-07-16 02:29:20 IDJOB=2065973 IDBENCH=54452 IDSOLVER=734 FILE ID=node13/2065973-1247704160 PBS_JOBID= 9521283 Free space on /tmp= 66312 MiB SOLVER NAME= pcs-restart 0.2.restart BENCH NAME= CPAI08/csp/allIntervalSeries/normalized-series-45.xml COMMAND LINE= HOME/pcssolve -s RANDOMSEED BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2065973-1247704160/watcher-2065973-1247704160 -o /tmp/evaluation-result-2065973-1247704160/solver-2065973-1247704160 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 1760108958 HOME/instance-2065973-1247704160.xml TIME LIMIT= 1800 seconds MEMORY LIMIT= 900 MiB MAX NB THREAD= 0 MD5SUM BENCH= 308fa95d9931a053189a7f9e5abf3d50 RANDOM SEED=1760108958 node13.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.241 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.241 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: 1099320 kB Buffers: 76476 kB Cached: 355392 kB SwapCached: 0 kB Active: 607708 kB Inactive: 267272 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1099320 kB SwapTotal: 4192956 kB SwapFree: 4192812 kB Dirty: 1940 kB Writeback: 0 kB Mapped: 463524 kB Slab: 65988 kB Committed_AS: 1019752 kB PageTables: 2788 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= 66308 MiB End job on node13 at 2009-07-16 02:30:45