Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
PB/CT 0.1 | Wrong UNSAT | 0.311952 | 0.31216 |
Name | /PARTIAL-BIGINT-LIN/wcsp/zenotravel/ normalized-zenotravel02c_wcsp.wbo |
MD5SUM | 4b904f6ad53040fc0308c95ff970bc82 |
Bench Category | PARTIAL-BIGINT-LIN (both soft and hard constraints, big integers, linear constraints) |
Best result obtained on this benchmark | MOPT |
Best cost obtained on this benchmark | 2401 |
Best CPU time to get the best result obtained on this benchmark | 0.362944 |
Max-Satisfiable | |
Max-(Un)Satisfiability was proved | |
Best value of the cost | |
Optimality of the best cost was proved | |
Number of variables | 423 |
Total number of constraints | 8096 |
Number of soft constraints | 7980 |
Number of constraints which are clauses | 7980 |
Number of constraints which are cardinality constraints (but not clauses) | 116 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 19 |
Top cost | 100447 |
Min constraint cost | 1 |
Max constraint cost | 100447 |
Sum of constraints costs | 787703441 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 20 |
Number of bits of the biggest sum of numbers | 5 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
0.00/0.00 c PB/CT 0.1.1 http://www.residual.se/pbct 0.00/0.00 c Based on OpenSMT/CT 20091015 0.19/0.23 c constraints 116/0 clauses 0/2030 units 139 0.19/0.23 c vars 423 0.19/0.23 c Setting top cost 100447 0.19/0.29 c 0.287956 16.9922 0 2233 0.29/0.31 s UNSATISFIABLE
ERROR: no interpretation found !
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2701483-1278540225/watcher-2701483-1278540225 -o /tmp/evaluation-result-2701483-1278540225/solver-2701483-1278540225 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2701483-1278540225.wbo 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): 3891200 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 3942400 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 2.33 2.08 2.00 4/178 21935 /proc/meminfo: memFree=28637140/32951124 swapFree=67111528/67111528 [pid=21935] ppid=21933 vsize=2136 CPUtime=0 /proc/21935/stat : 21935 (pbct) R 21933 21935 19096 0 -1 4202496 264 0 0 0 0 0 0 0 24 0 1 0 22236677 2187264 184 4089446400 134512640 136421960 4289133040 18446744073709551615 135372656 0 0 4096 0 0 0 0 17 0 0 0 0 /proc/21935/statm: 534 184 144 467 0 65 0 [startup+0.0822619 s] /proc/loadavg: 2.33 2.08 2.00 4/178 21935 /proc/meminfo: memFree=28637140/32951124 swapFree=67111528/67111528 [pid=21935] ppid=21933 vsize=2684 CPUtime=0.08 /proc/21935/stat : 21935 (pbct) R 21933 21935 19096 0 -1 4202496 376 0 0 0 8 0 0 0 24 0 1 0 22236677 2748416 296 4089446400 134512640 136421960 4289133040 18446744073709551615 134545340 0 0 4096 0 0 0 0 17 0 0 0 0 /proc/21935/statm: 671 296 145 467 0 202 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 2684 [startup+0.100259 s] /proc/loadavg: 2.33 2.08 2.00 4/178 21935 /proc/meminfo: memFree=28637140/32951124 swapFree=67111528/67111528 [pid=21935] ppid=21933 vsize=2684 CPUtime=0.09 /proc/21935/stat : 21935 (pbct) R 21933 21935 19096 0 -1 4202496 376 0 0 0 9 0 0 0 24 0 1 0 22236677 2748416 296 4089446400 134512640 136421960 4289133040 18446744073709551615 135161803 0 0 4096 0 0 0 0 17 0 0 0 0 /proc/21935/statm: 671 296 145 467 0 202 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 2684 [startup+0.300223 s] /proc/loadavg: 2.33 2.08 2.00 4/178 21935 /proc/meminfo: memFree=28637140/32951124 swapFree=67111528/67111528 [pid=21935] ppid=21933 vsize=16744 CPUtime=0.29 /proc/21935/stat : 21935 (pbct) R 21933 21935 19096 0 -1 4202496 4022 0 0 0 29 0 0 0 25 0 1 0 22236677 17145856 3786 4089446400 134512640 136421960 4289133040 18446744073709551615 135801367 0 0 4096 16387 0 0 0 17 0 0 0 0 /proc/21935/statm: 4186 3786 240 467 0 3717 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 16744 Solver just ended. Dumping a history of the last processes samples Child status: 0 Real time (s): 0.31216 CPU time (s): 0.311952 CPU user time (s): 0.305953 CPU system time (s): 0.005999 CPU usage (%): 99.9333 Max. virtual memory (cumulated for all children) (KiB): 16744 getrusage(RUSAGE_CHILDREN,...) data: user time used= 0.305953 system time used= 0.005999 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 4023 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= 1 involuntary context switches= 2 runsolver used 0.002999 second user time and 0.004999 second system time The end
Begin job on node111 at 2010-07-08 00:03:45 IDJOB=2701483 IDBENCH=79587 IDSOLVER=1208 FILE ID=node111/2701483-1278540225 PBS_JOBID= 11239256 Free space on /tmp= 73616 MiB SOLVER NAME= PB/CT 0.1 BENCH NAME= PB10/normalized-PB10/PARTIAL-BIGINT-LIN/wcsp/zenotravel/normalized-zenotravel02c_wcsp.wbo COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2701483-1278540225/watcher-2701483-1278540225 -o /tmp/evaluation-result-2701483-1278540225/solver-2701483-1278540225 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2701483-1278540225.wbo TIME LIMIT= 1800 seconds MEMORY LIMIT= 3800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 4b904f6ad53040fc0308c95ff970bc82 RANDOM SEED=2131813698 node111.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.825 cache size : 8192 KB physical id : 0 siblings : 4 core id : 0 cpu cores : 4 apicid : 0 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5333.65 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.825 cache size : 8192 KB physical id : 1 siblings : 4 core id : 0 cpu cores : 4 apicid : 16 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.98 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 2 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.825 cache size : 8192 KB physical id : 0 siblings : 4 core id : 1 cpu cores : 4 apicid : 2 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.67 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 3 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.825 cache size : 8192 KB physical id : 1 siblings : 4 core id : 1 cpu cores : 4 apicid : 18 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.86 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 4 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.825 cache size : 8192 KB physical id : 0 siblings : 4 core id : 2 cpu cores : 4 apicid : 4 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5233.30 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 5 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.825 cache size : 8192 KB physical id : 1 siblings : 4 core id : 2 cpu cores : 4 apicid : 20 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.82 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 6 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.825 cache size : 8192 KB physical id : 0 siblings : 4 core id : 3 cpu cores : 4 apicid : 6 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 7 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.825 cache size : 8192 KB physical id : 1 siblings : 4 core id : 3 cpu cores : 4 apicid : 22 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.83 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] /proc/meminfo: MemTotal: 32951124 kB MemFree: 28637660 kB Buffers: 147160 kB Cached: 3549664 kB SwapCached: 0 kB Active: 2442960 kB Inactive: 1720524 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32951124 kB LowFree: 28637660 kB SwapTotal: 67111528 kB SwapFree: 67111528 kB Dirty: 2312 kB Writeback: 0 kB AnonPages: 467024 kB Mapped: 15276 kB Slab: 85636 kB PageTables: 5836 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83587088 kB Committed_AS: 628644 kB VmallocTotal: 34359738367 kB VmallocUsed: 296008 kB VmallocChunk: 34359440975 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 73616 MiB End job on node111 at 2010-07-08 00:03:46