Warning: no access to tty (Bad file descriptor). Thus no job control in this shell. Job name: run-job-SAT4J-MAXSAT-2.2.0-wpms_crafted-_home_maxsat_benchmarks_wpms_crafted_AUCTIONS_AUC_PATHS_cat_paths_60_110_0001.txt.wcnf Job file: /home/maxsat/benchmarks/wpms_crafted/AUCTIONS/AUC_PATHS/cat_paths_60_110_0001.txt.wcnf Job solver: /home/maxsat/solvers/SAT4J-MAXSAT-2.2.0/SAT4J-MAXSAT-2.2.0 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.2.0.v20100416 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 Stops conflict analysis at the first Unique Implication Point c org.sat4j.pb.constraints.CompetResolutionPBMixedWLClauseCardConstrDataStructure@446b7920 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_110_0001.txt.wcnf c reading problem ... c ... done. Wall clock time 0.151s. c #vars 1662 c #constraints 1436 c constraints type c org.sat4j.minisat.constraints.cnf.OriginalBinaryClause => 1436 c OPTIMIZING... c Got one! Elapsed wall clock time (in seconds):0.173 o 60431 c Got one! Elapsed wall clock time (in seconds):0.36 o 60122 c Got one! Elapsed wall clock time (in seconds):0.451 o 59411 c Got one! Elapsed wall clock time (in seconds):0.478 o 59102 c Got one! Elapsed wall clock time (in seconds):0.713 o 59081 c Got one! Elapsed wall clock time (in seconds):0.73 o 58948 c Got one! Elapsed wall clock time (in seconds):1.244 o 58774 c Got one! Elapsed wall clock time (in seconds):1.434 o 58705 c Got one! Elapsed wall clock time (in seconds):1.471 o 58676 c Got one! Elapsed wall clock time (in seconds):1.741 o 58625 c Got one! Elapsed wall clock time (in seconds):2.065 o 58616 c cleaning 2494 clauses out of 5001 with flag 5001/5001 c Got one! Elapsed wall clock time (in seconds):2.371 o 58106 c Got one! Elapsed wall clock time (in seconds):2.521 o 58010 c cleaning 4249 clauses out of 8506 with flag 11000/11000 c Got one! Elapsed wall clock time (in seconds):4.095 o 57918 c cleaning 5624 clauses out of 11258 with flag 18001/18001 c Got one! Elapsed wall clock time (in seconds):5.634 o 57893 c cleaning 6813 clauses out of 13634 with flag 26001/26001 c Got one! Elapsed wall clock time (in seconds):7.384 o 57862 c Got one! Elapsed wall clock time (in seconds):8.778 o 57738 c Got one! Elapsed wall clock time (in seconds):8.837 o 57489 c Got one! Elapsed wall clock time (in seconds):8.915 o 57391 c cleaning 7911 clauses out of 15821 with flag 35001/35001 c cleaning 8955 clauses out of 17910 with flag 45001/45001 c cleaning 9477 clauses out of 18955 with flag 55001/55001 c cleaning 9736 clauses out of 19477 with flag 65000/65000 c cleaning 9867 clauses out of 19742 with flag 75001/75001 c cleaning 9931 clauses out of 19874 with flag 85000/85000 c Got one! Elapsed wall clock time (in seconds):26.429 o 57370 c Got one! Elapsed wall clock time (in seconds):26.529 o 57359 c Got one! Elapsed wall clock time (in seconds):27.396 o 57258 c Got one! Elapsed wall clock time (in seconds):27.495 o 57237 c cleaning 9957 clauses out of 19944 with flag 95001/95001 c cleaning 9988 clauses out of 19984 with flag 105000/105000 c cleaning 9992 clauses out of 19997 with flag 115001/115001 c cleaning 9998 clauses out of 20004 with flag 125000/125000 c cleaning 10002 clauses out of 20007 with flag 135002/135002 c cleaning 9985 clauses out of 20003 with flag 145000/145000 c cleaning 9999 clauses out of 20018 with flag 155000/155000 c cleaning 10006 clauses out of 20019 with flag 165000/165000 c cleaning 10000 clauses out of 20013 with flag 175000/175000 c cleaning 10003 clauses out of 20013 with flag 185000/185000 c cleaning 9992 clauses out of 20010 with flag 195000/195000 c cleaning 10003 clauses out of 20018 with flag 205000/205000 c cleaning 10003 clauses out of 20016 with flag 215001/215001 c cleaning 10000 clauses out of 20012 with flag 225000/225000 c cleaning 10006 clauses out of 20012 with flag 235001/235001 c cleaning 9997 clauses out of 20007 with flag 245002/245002 c cleaning 9991 clauses out of 20008 with flag 255000/255000 c cleaning 10006 clauses out of 20018 with flag 265001/265001 c cleaning 10005 clauses out of 20012 with flag 275001/275001 c cleaning 9997 clauses out of 20006 with flag 285000/285000 c cleaning 9989 clauses out of 20009 with flag 295001/295001 c cleaning 9995 clauses out of 20020 with flag 305001/305001 c cleaning 10007 clauses out of 20024 with flag 315000/315000 c cleaning 10005 clauses out of 20018 with flag 325001/325001 c cleaning 9999 clauses out of 20012 with flag 335000/335000 c cleaning 10001 clauses out of 20013 with flag 345000/345000 c cleaning 10001 clauses out of 20012 with flag 355000/355000 c cleaning 9995 clauses out of 20012 with flag 365001/365001 c cleaning 10004 clauses out of 20016 with flag 375000/375000 c cleaning 9996 clauses out of 20012 with flag 385001/385001 c cleaning 9995 clauses out of 20015 with flag 395000/395000 c cleaning 9996 clauses out of 20020 with flag 405000/405000 c cleaning 9998 clauses out of 20024 with flag 415000/415000 c cleaning 10005 clauses out of 20027 with flag 425001/425001 c cleaning 10002 clauses out of 20021 with flag 435000/435000 c cleaning 10009 clauses out of 20019 with flag 445000/445000 c cleaning 9999 clauses out of 20010 with flag 455000/455000 c cleaning 9990 clauses out of 20011 with flag 465000/465000 c Got one! Elapsed wall clock time (in seconds):135.887 o 57187 c cleaning 9975 clauses out of 20022 with flag 475001/475001 c cleaning 10004 clauses out of 20047 with flag 485001/485001 c cleaning 10015 clauses out of 20042 with flag 495000/495000 c cleaning 10010 clauses out of 20026 with flag 505000/505000 c cleaning 10000 clauses out of 20014 with flag 515000/515000 c cleaning 10001 clauses out of 20014 with flag 525000/525000 c cleaning 10004 clauses out of 20012 with flag 535000/535000 c cleaning 9992 clauses out of 20008 with flag 545000/545000 c cleaning 10003 clauses out of 20016 with flag 555000/555000 c cleaning 10007 clauses out of 20014 with flag 565001/565001 c cleaning 9996 clauses out of 20005 with flag 575000/575000 c cleaning 9995 clauses out of 20010 with flag 585001/585001 c cleaning 10004 clauses out of 20014 with flag 595000/595000 c cleaning 10003 clauses out of 20010 with flag 605000/605000 c cleaning 9996 clauses out of 20007 with flag 615000/615000 c cleaning 10003 clauses out of 20012 with flag 625001/625001 c cleaning 9999 clauses out of 20009 with flag 635001/635001 c cleaning 9990 clauses out of 20009 with flag 645000/645000 c cleaning 10005 clauses out of 20019 with flag 655000/655000 c cleaning 9998 clauses out of 20014 with flag 665000/665000 c cleaning 9999 clauses out of 20016 with flag 675000/675000 c cleaning 10004 clauses out of 20017 with flag 685000/685000 c cleaning 9994 clauses out of 20014 with flag 695001/695001 c cleaning 10005 clauses out of 20019 with flag 705000/705000 c cleaning 10003 clauses out of 20014 with flag 715000/715000 c cleaning 9996 clauses out of 20012 with flag 725001/725001 c cleaning 9999 clauses out of 20015 with flag 735000/735000 c cleaning 9999 clauses out of 20017 with flag 745001/745001 c cleaning 10000 clauses out of 20018 with flag 755001/755001 c cleaning 9999 clauses out of 20017 with flag 765000/765000 c cleaning 10002 clauses out of 20019 with flag 775001/775001 c cleaning 10005 clauses out of 20016 with flag 785000/785000 c cleaning 9992 clauses out of 20012 with flag 795001/795001 c cleaning 9995 clauses out of 20021 with flag 805002/805002 c cleaning 10005 clauses out of 20024 with flag 815000/815000 c cleaning 10006 clauses out of 20019 with flag 825000/825000 c cleaning 9998 clauses out of 20014 with flag 835001/835001 c cleaning 10005 clauses out of 20015 with flag 845000/845000 c cleaning 10001 clauses out of 20011 with flag 855001/855001 c cleaning 9997 clauses out of 20009 with flag 865000/865000 c cleaning 9997 clauses out of 20012 with flag 875000/875000 c cleaning 10001 clauses out of 20015 with flag 885000/885000 c cleaning 10003 clauses out of 20014 with flag 895000/895000 c cleaning 10006 clauses out of 20011 with flag 905000/905000 c cleaning 9988 clauses out of 20006 with flag 915001/915001 c cleaning 10002 clauses out of 20017 with flag 925000/925000 c cleaning 10001 clauses out of 20016 with flag 935001/935001 c cleaning 9998 clauses out of 20014 with flag 945000/945000 c cleaning 10001 clauses out of 20016 with flag 955000/955000 c cleaning 9997 clauses out of 20016 with flag 965001/965001 c cleaning 10009 clauses out of 20018 with flag 975000/975000 c cleaning 9995 clauses out of 20008 with flag 985001/985001 c cleaning 9999 clauses out of 20012 with flag 995000/995000 c cleaning 10000 clauses out of 20013 with flag 1005000/1005000 c cleaning 9998 clauses out of 20014 with flag 1015001/1015001 c cleaning 10000 clauses out of 20015 with flag 1025000/1025000 c cleaning 9998 clauses out of 20015 with flag 1035000/1035000 c cleaning 9998 clauses out of 20017 with flag 1045000/1045000 c cleaning 10002 clauses out of 20020 with flag 1055001/1055001 c cleaning 10002 clauses out of 20017 with flag 1065000/1065000 c cleaning 9999 clauses out of 20016 with flag 1075001/1075001 c cleaning 10003 clauses out of 20016 with flag 1085000/1085000 c cleaning 10002 clauses out of 20013 with flag 1095000/1095000 c cleaning 10002 clauses out of 20011 with flag 1105000/1105000 c cleaning 9994 clauses out of 20011 with flag 1115002/1115002 c cleaning 10002 clauses out of 20015 with flag 1125000/1125000 c cleaning 9994 clauses out of 20014 with flag 1135001/1135001 c cleaning 10000 clauses out of 20019 with flag 1145000/1145000 c cleaning 10001 clauses out of 20020 with flag 1155001/1155001 c cleaning 10001 clauses out of 20018 with flag 1165000/1165000 c cleaning 9999 clauses out of 20017 with flag 1175000/1175000 c cleaning 10002 clauses out of 20018 with flag 1185000/1185000 c cleaning 9999 clauses out of 20016 with flag 1195000/1195000 c cleaning 10005 clauses out of 20017 with flag 1205000/1205000 c cleaning 10007 clauses out of 20013 with flag 1215001/1215001 c cleaning 10000 clauses out of 20005 with flag 1225000/1225000 c cleaning 10000 clauses out of 20005 with flag 1235001/1235001 c cleaning 9994 clauses out of 20005 with flag 1245001/1245001 c cleaning 10001 clauses out of 20010 with flag 1255000/1255000 c cleaning 9996 clauses out of 20009 with flag 1265000/1265000 c cleaning 10000 clauses out of 20014 with flag 1275001/1275001 c cleaning 10002 clauses out of 20014 with flag 1285001/1285001 c cleaning 9992 clauses out of 20012 with flag 1295001/1295001 c cleaning 10000 clauses out of 20019 with flag 1305000/1305000 c cleaning 10008 clauses out of 20019 with flag 1315001/1315001 c cleaning 9986 clauses out of 20011 with flag 1325001/1325001 c cleaning 10001 clauses out of 20024 with flag 1335000/1335000 c cleaning 10006 clauses out of 20023 with flag 1345000/1345000 c cleaning 10009 clauses out of 20017 with flag 1355000/1355000 c cleaning 9988 clauses out of 20007 with flag 1365000/1365000 c cleaning 9999 clauses out of 20019 with flag 1375000/1375000 c cleaning 10002 clauses out of 20020 with flag 1385000/1385000 c cleaning 9994 clauses out of 20018 with flag 1395000/1395000 c cleaning 10005 clauses out of 20024 with flag 1405000/1405000 c cleaning 9996 clauses out of 20019 with flag 1415000/1415000 c cleaning 10007 clauses out of 20023 with flag 1425000/1425000 c cleaning 9999 clauses out of 20016 with flag 1435000/1435000 c cleaning 9997 clauses out of 20018 with flag 1445001/1445001 c cleaning 10003 clauses out of 20021 with flag 1455001/1455001 c cleaning 9984 clauses out of 20017 with flag 1465001/1465001 c cleaning 10010 clauses out of 20033 with flag 1475001/1475001 c cleaning 10006 clauses out of 20022 with flag 1485000/1485000 c cleaning 10001 clauses out of 20016 with flag 1495000/1495000 c cleaning 10004 clauses out of 20011 with flag 1505000/1505000 c cleaning 9991 clauses out of 20007 with flag 1515000/1515000 c cleaning 9995 clauses out of 20016 with flag 1525000/1525000 c cleaning 10001 clauses out of 20020 with flag 1535000/1535000 c cleaning 10006 clauses out of 20019 with flag 1545000/1545000 c cleaning 9998 clauses out of 20013 with flag 1555001/1555001 c cleaning 9995 clauses out of 20014 with flag 1565000/1565000 c cleaning 9999 clauses out of 20019 with flag 1575000/1575000 c cleaning 10005 clauses out of 20020 with flag 1585000/1585000 c cleaning 10001 clauses out of 20015 with flag 1595000/1595000 c cleaning 9994 clauses out of 20014 with flag 1605000/1605000 c cleaning 10004 clauses out of 20020 with flag 1615000/1615000 c cleaning 10002 clauses out of 20015 with flag 1625000/1625000 c cleaning 10007 clauses out of 20014 with flag 1635001/1635001 c cleaning 10000 clauses out of 20005 with flag 1645000/1645000 c cleaning 9989 clauses out of 20005 with flag 1655001/1655001 c cleaning 9996 clauses out of 20016 with flag 1665001/1665001 c cleaning 10003 clauses out of 20019 with flag 1675000/1675000 c cleaning 9999 clauses out of 20016 with flag 1685000/1685000 c cleaning 10001 clauses out of 20018 with flag 1695001/1695001 c cleaning 10002 clauses out of 20017 with flag 1705001/1705001 c cleaning 10004 clauses out of 20014 with flag 1715001/1715001 c cleaning 9992 clauses out of 20009 with flag 1725000/1725000 c cleaning 9989 clauses out of 20018 with flag 1735001/1735001 c cleaning 10009 clauses out of 20028 with flag 1745000/1745000 c cleaning 10007 clauses out of 20021 with flag 1755002/1755002 c cleaning 10002 clauses out of 20012 with flag 1765000/1765000 c cleaning 10001 clauses out of 20010 with flag 1775000/1775000 c cleaning 9992 clauses out of 20008 with flag 1785000/1785000 c cleaning 9996 clauses out of 20016 with flag 1795000/1795000 c cleaning 10003 clauses out of 20020 with flag 1805000/1805000 c cleaning 10005 clauses out of 20018 with flag 1815001/1815001 c cleaning 9991 clauses out of 20010 with flag 1825000/1825000 c cleaning 10000 clauses out of 20020 with flag 1835001/1835001 c cleaning 10003 clauses out of 20019 with flag 1845000/1845000 c cleaning 10000 clauses out of 20014 with flag 1855000/1855000 c cleaning 9989 clauses out of 20014 with flag 1865001/1865001 c cleaning 10002 clauses out of 20025 with flag 1875001/1875001 c cleaning 9993 clauses out of 20022 with flag 1885000/1885000 c cleaning 9998 clauses out of 20029 with flag 1895000/1895000 c cleaning 10006 clauses out of 20031 with flag 1905000/1905000 c cleaning 9992 clauses out of 20025 with flag 1915000/1915000 c cleaning 10015 clauses out of 20033 with flag 1925000/1925000 c cleaning 10001 clauses out of 20019 with flag 1935001/1935001 c cleaning 10004 clauses out of 20017 with flag 1945000/1945000 c cleaning 10002 clauses out of 20013 with flag 1955000/1955000 c cleaning 9993 clauses out of 20011 with flag 1965000/1965000 c cleaning 10006 clauses out of 20018 with flag 1975000/1975000 c cleaning 9993 clauses out of 20011 with flag 1985000/1985000 c cleaning 9997 clauses out of 20018 with flag 1995000/1995000 c cleaning 10000 clauses out of 20022 with flag 2005001/2005001 c cleaning 10000 clauses out of 20021 with flag 2015000/2015000 c cleaning 10003 clauses out of 20021 with flag 2025000/2025000 c cleaning 10002 clauses out of 20017 with flag 2035000/2035000 c cleaning 10003 clauses out of 20012 with flag 2045000/2045000 c cleaning 10001 clauses out of 20005 with flag 2055001/2055001 c cleaning 9990 clauses out of 19998 with flag 2065000/2065000 c cleaning 9992 clauses out of 19985 with flag 2075000/2075000 c starts : 214 c conflicts : 2075081 c decisions : 2583551 c propagations : 14889165 c inspects : 1711379860 c learnt literals : 82 c learnt binary clauses : 474 c learnt ternary clauses : 735 c learnt clauses : 2074998 c ignored clauses : 0 c root simplifications : 0 c removed literals (reason simplification) : 23916837 c reason swapping (by a shorter reason) : 0 c Calls to reduceDB : 209 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) : 33123.69021717367 c non guided choices 0 c learnt constraints type c constraints type c org.sat4j.minisat.constraints.cnf.OriginalBinaryClause => 1436 c org.sat4j.pb.constraints.pb.MaxWatchPb => 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 92 -93 -94 -95 -96 -97 -98 99 -100 -101 -102 103 -104 105 -106 107 108 -109 -110 -111 -112 -113 0 c objective function=57187 c Total wall clock time (in seconds): 585.391 585.663u 0.311s 9:46.17 99.9% 0+0k 0+0io 1pf+0w