Warning: no access to tty (Bad file descriptor). Thus no job control in this shell. Job name: run-job-sat4j-maxsat-wpms_crafted-_home_maxsat_benchmarks_wpms_crafted_auctions_auc-paths_cat_paths_60_90_0004.txt.wcnf Job file: /home/maxsat/benchmarks/wpms_crafted/auctions/auc-paths/cat_paths_60_90_0004.txt.wcnf Job solver: /home/maxsat/solvers/sat4j-maxsat/sat4j-maxsat c SAT4J: a SATisfiability library for Java (c) 2004-2010 Daniel Le Berre c This is free software under the dual EPL/GNU LGPL licenses. c See www.sat4j.org for details. c This software uses some libraries from the Jakarta Commons project. See jakarta.apache.org for details. c version 2.3.0.v20110327 c java.runtime.name Java(TM) SE Runtime Environment c java.vm.name Java HotSpot(TM) 64-Bit Server VM c java.vm.version 11.3-b02 c java.vm.vendor Sun Microsystems Inc. c sun.arch.data.model 64 c java.version 1.6.0_13 c os.name Linux c os.version 2.6.18-128.1.14.el5 c os.arch amd64 c Free memory 403233816 c Max memory 405471232 c Total memory 405471232 c Number of processors 2 c --- Begin Solver configuration --- c org.sat4j.pb.constraints.CompetResolutionPBLongMixedWLClauseCardConstrDataStructure@6bdd46f7 c Learn all clauses as in MiniSAT c claDecay=0.999 varDecay=0.95 conflictBoundIncFactor=1.5 initConflictBound=100 c VSIDS like heuristics from MiniSAT using a heap lightweight component caching from RSAT taking into account the objective function c Expensive reason simplification c Armin Biere (Picosat) restarts strategy c Glucose learned constraints deletion strategy c timeout=2147483s c DB Simplification allowed=false c --- End Solver configuration --- c solving /home/maxsat/benchmarks/wpms_crafted/auctions/auc-paths/cat_paths_60_90_0004.txt.wcnf c reading problem ... c ... done. Wall clock time 0.129s. c #vars 753 c #constraints 571 c constraints type c org.sat4j.minisat.constraints.cnf.OriginalBinaryClause => 571 c OPTIMIZING... c Got one! Elapsed wall clock time (in seconds):0.147 o 59911 c Got one! Elapsed wall clock time (in seconds):0.169 o 59864 c Got one! Elapsed wall clock time (in seconds):0.208 o 59484 c Got one! Elapsed wall clock time (in seconds):0.282 o 59437 c Got one! Elapsed wall clock time (in seconds):0.297 o 59073 c Got one! Elapsed wall clock time (in seconds):0.307 o 58361 c Got one! Elapsed wall clock time (in seconds):0.327 o 58314 c Got one! Elapsed wall clock time (in seconds):0.398 o 57934 c Got one! Elapsed wall clock time (in seconds):0.5 o 57887 c Got one! Elapsed wall clock time (in seconds):0.551 o 57794 c Got one! Elapsed wall clock time (in seconds):0.558 o 57509 c Got one! Elapsed wall clock time (in seconds):0.565 o 57462 c Got one! Elapsed wall clock time (in seconds):0.587 o 57082 c Got one! Elapsed wall clock time (in seconds):0.597 o 57035 c cleaning 2581 clauses out of 5161 with flag 5001/5161 c cleaning 4289 clauses out of 8579 with flag 11000/11160 c cleaning 5645 clauses out of 11290 with flag 18000/18160 c Got one! Elapsed wall clock time (in seconds):3.857 o 56804 c cleaning 5488 clauses out of 10979 with flag 4001/23494 c cleaning 5737 clauses out of 11491 with flag 10001/29494 c cleaning 6377 clauses out of 12753 with flag 17000/36493 c cleaning 7188 clauses out of 14377 with flag 25001/44494 c cleaning 8090 clauses out of 16189 with flag 34001/53494 c cleaning 9049 clauses out of 18099 with flag 44001/63494 c cleaning 9524 clauses out of 19049 with flag 54000/73493 c cleaning 9753 clauses out of 19525 with flag 64000/83493 c cleaning 9883 clauses out of 19772 with flag 74000/93493 c cleaning 9944 clauses out of 19890 with flag 84001/103494 c cleaning 9972 clauses out of 19945 with flag 94000/113493 c cleaning 9983 clauses out of 19973 with flag 104000/123493 c cleaning 9992 clauses out of 19990 with flag 114000/133493 c cleaning 9991 clauses out of 19997 with flag 124000/143493 c cleaning 9997 clauses out of 20006 with flag 134000/153493 c cleaning 9995 clauses out of 20008 with flag 144000/163493 c cleaning 10001 clauses out of 20013 with flag 154000/173493 c cleaning 10007 clauses out of 20013 with flag 164001/183494 c cleaning 10001 clauses out of 20004 with flag 174000/193493 c Got one! Elapsed wall clock time (in seconds):51.259 o 56603 c cleaning 11197 clauses out of 22402 with flag 5000/205892 c cleaning 8601 clauses out of 17207 with flag 11002/211894 c cleaning 7792 clauses out of 15604 with flag 18000/218892 c cleaning 7893 clauses out of 15812 with flag 26000/226892 c cleaning 8456 clauses out of 16919 with flag 35000/235892 c cleaning 9232 clauses out of 18463 with flag 45000/245892 c Got one! Elapsed wall clock time (in seconds):61.91 o 56413 c cleaning 7161 clauses out of 14342 with flag 5000/251003 c cleaning 6585 clauses out of 13181 with flag 11000/257003 c cleaning 6793 clauses out of 13597 with flag 18001/264004 c cleaning 7393 clauses out of 14803 with flag 26000/272003 c cleaning 8205 clauses out of 16409 with flag 35000/281003 c cleaning 9102 clauses out of 18204 with flag 45000/291003 c cleaning 9547 clauses out of 19102 with flag 55000/301003 c cleaning 9771 clauses out of 19554 with flag 65000/311003 c cleaning 9888 clauses out of 19783 with flag 75000/321003 c cleaning 9945 clauses out of 19895 with flag 85001/331004 c cleaning 9967 clauses out of 19950 with flag 95001/341004 c cleaning 9988 clauses out of 19982 with flag 105000/351003 c cleaning 9991 clauses out of 19994 with flag 115000/361003 c cleaning 9995 clauses out of 20003 with flag 125000/371003 c cleaning 10003 clauses out of 20008 with flag 135000/381003 c cleaning 10002 clauses out of 20004 with flag 145000/391003 c cleaning 9997 clauses out of 20001 with flag 155000/401003 c cleaning 9996 clauses out of 20004 with flag 165000/411003 c cleaning 10003 clauses out of 20007 with flag 175000/421003 c cleaning 9998 clauses out of 20004 with flag 185000/431003 c cleaning 10003 clauses out of 20006 with flag 195000/441003 c cleaning 10001 clauses out of 20001 with flag 205000/451003 c cleaning 9999 clauses out of 19999 with flag 215000/461003 c cleaning 9989 clauses out of 19999 with flag 225000/471003 c Got one! Elapsed wall clock time (in seconds):111.482 o 56411 c Got one! Elapsed wall clock time (in seconds):111.489 o 56221 c Got one! Elapsed wall clock time (in seconds):111.499 o 56174 c cleaning 11205 clauses out of 22435 with flag 5000/483428 c cleaning 8608 clauses out of 17230 with flag 11000/489428 c cleaning 7806 clauses out of 15623 with flag 18001/496429 c cleaning 7902 clauses out of 15816 with flag 26000/504428 c cleaning 8453 clauses out of 16914 with flag 35000/513428 c cleaning 9231 clauses out of 18461 with flag 45000/523428 c cleaning 9612 clauses out of 19229 with flag 55001/533429 c cleaning 9803 clauses out of 19616 with flag 65001/543429 c cleaning 9900 clauses out of 19810 with flag 75000/553428 c cleaning 9950 clauses out of 19911 with flag 85001/563429 c cleaning 9973 clauses out of 19957 with flag 95000/573428 c starts : 169 c conflicts : 581522 c decisions : 707436 c propagations : 4393888 c inspects : 540846669 c shortcuts : 0 c learnt literals : 37 c learnt binary clauses : 482 c learnt ternary clauses : 871 c learnt constraints : 581484 c ignored constraints : 0 c root simplifications : 0 c removed literals (reason simplification) : 4570501 c reason swapping (by a shorter reason) : 0 c Calls to reduceDB : 63 c number of reductions to clauses (during analyze) : 0 c number of learned constraints concerned by reduction : 0 c number of learning phase by resolution : 0 c number of learning phase by cutting planes : 0 c speed (assignments/second) : 234891.90634021172 c non guided choices 1 c learnt constraints type c constraints type c org.sat4j.minisat.constraints.cnf.OriginalBinaryClause => 571 c org.sat4j.pb.constraints.pb.MaxWatchPbLong => 0 s OPTIMUM FOUND v 1 -2 -3 4 -5 6 7 -8 -9 -10 -11 12 -13 -14 15 -16 17 -18 -19 -20 -21 22 -23 -24 -25 -26 27 28 -29 -30 -31 -32 33 -34 -35 -36 -37 -38 -39 -40 -41 42 -43 -44 -45 -46 47 -48 49 -50 -51 -52 53 -54 -55 56 -57 -58 -59 60 -61 -62 -63 -64 -65 66 67 -68 69 -70 71 72 73 -74 -75 -76 77 -78 -79 -80 -81 82 -83 -84 85 -86 -87 -88 -89 -90 -91 0 c objective function=56174 c Total wall clock time (in seconds): 130.207 129.596u 0.225s 2:10.98 99.1% 0+0k 0+0io 1pf+0w