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_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/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_110_0001.txt.wcnf c reading problem ... c ... done. Wall clock time 0.185s. 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.202 o 60431 c Got one! Elapsed wall clock time (in seconds):0.374 o 60122 c Got one! Elapsed wall clock time (in seconds):0.4 o 59411 c Got one! Elapsed wall clock time (in seconds):0.423 o 59102 c Got one! Elapsed wall clock time (in seconds):0.581 o 59081 c Got one! Elapsed wall clock time (in seconds):0.593 o 58948 c Got one! Elapsed wall clock time (in seconds):1.017 o 58774 c Got one! Elapsed wall clock time (in seconds):1.185 o 58705 c Got one! Elapsed wall clock time (in seconds):1.22 o 58676 c Got one! Elapsed wall clock time (in seconds):1.434 o 58625 c Got one! Elapsed wall clock time (in seconds):1.693 o 58589 c Got one! Elapsed wall clock time (in seconds):1.901 o 58542 c Got one! Elapsed wall clock time (in seconds):2.109 o 58444 c cleaning 4213 clauses out of 8425 with flag 1001/8425 c Got one! Elapsed wall clock time (in seconds):2.682 o 58283 c Got one! Elapsed wall clock time (in seconds):2.903 o 58278 c Got one! Elapsed wall clock time (in seconds):3.363 o 58152 c cleaning 5337 clauses out of 10674 with flag 1001/14887 c Got one! Elapsed wall clock time (in seconds):4.143 o 58099 c cleaning 5195 clauses out of 10390 with flag 2001/19940 c Got one! Elapsed wall clock time (in seconds):5.517 o 58092 c Got one! Elapsed wall clock time (in seconds):5.541 o 57911 c Got one! Elapsed wall clock time (in seconds):5.576 o 57776 c Got one! Elapsed wall clock time (in seconds):5.587 o 57775 c Got one! Elapsed wall clock time (in seconds):5.592 o 57641 c Got one! Elapsed wall clock time (in seconds):5.595 o 57497 c Got one! Elapsed wall clock time (in seconds):5.773 o 57391 c cleaning 7875 clauses out of 15749 with flag 5002/30494 c cleaning 6934 clauses out of 13872 with flag 11000/36492 c cleaning 6969 clauses out of 13938 with flag 18000/43492 c cleaning 7486 clauses out of 14971 with flag 26002/51494 c cleaning 8240 clauses out of 16484 with flag 35001/60493 c cleaning 9122 clauses out of 18243 with flag 45000/70492 c cleaning 9552 clauses out of 19121 with flag 55000/80492 c cleaning 9772 clauses out of 19569 with flag 65000/90492 c cleaning 9897 clauses out of 19797 with flag 75000/100492 c cleaning 9940 clauses out of 19900 with flag 85000/110492 c cleaning 9973 clauses out of 19960 with flag 95000/120492 c Got one! Elapsed wall clock time (in seconds):28.816 o 57384 c Got one! Elapsed wall clock time (in seconds):28.844 o 57370 c cleaning 7595 clauses out of 15201 with flag 5001/125706 c cleaning 6800 clauses out of 13606 with flag 11001/131706 c cleaning 6900 clauses out of 13806 with flag 18001/138706 c cleaning 7444 clauses out of 14905 with flag 26000/146705 c cleaning 8219 clauses out of 16461 with flag 35000/155705 c cleaning 9119 clauses out of 18242 with flag 45000/165705 c cleaning 9556 clauses out of 19122 with flag 55000/175705 c cleaning 9782 clauses out of 19566 with flag 65000/185705 c cleaning 9888 clauses out of 19784 with flag 75002/195707 c cleaning 9944 clauses out of 19894 with flag 85000/205705 c cleaning 9968 clauses out of 19949 with flag 95000/215705 c cleaning 9987 clauses out of 19980 with flag 105000/225705 c cleaning 9990 clauses out of 19993 with flag 115000/235705 c cleaning 9993 clauses out of 20003 with flag 125000/245705 c cleaning 9994 clauses out of 20010 with flag 135000/255705 c cleaning 9997 clauses out of 20017 with flag 145001/265706 c cleaning 10002 clauses out of 20019 with flag 155000/275705 c cleaning 10004 clauses out of 20018 with flag 165001/285706 c cleaning 10003 clauses out of 20013 with flag 175000/295705 c cleaning 10004 clauses out of 20011 with flag 185001/305706 c cleaning 9993 clauses out of 20005 with flag 195000/315705 c cleaning 9997 clauses out of 20012 with flag 205000/325705 c Got one! Elapsed wall clock time (in seconds):80.644 o 57258 c Got one! Elapsed wall clock time (in seconds):80.865 o 57253 c Got one! Elapsed wall clock time (in seconds):81.419 o 57237 c cleaning 11941 clauses out of 23911 with flag 2000/339602 c cleaning 8964 clauses out of 17970 with flag 8000/345602 c cleaning 7961 clauses out of 16006 with flag 15000/352602 c cleaning 8014 clauses out of 16045 with flag 23000/360602 c cleaning 8514 clauses out of 17031 with flag 32000/369602 c cleaning 9253 clauses out of 18518 with flag 42001/379603 c cleaning 9623 clauses out of 19264 with flag 52000/389602 c cleaning 9816 clauses out of 19642 with flag 62001/399603 c cleaning 9909 clauses out of 19825 with flag 72000/409602 c cleaning 9953 clauses out of 19916 with flag 82000/419602 c cleaning 9971 clauses out of 19963 with flag 92000/429602 c cleaning 9991 clauses out of 19992 with flag 102000/439602 c cleaning 9993 clauses out of 20002 with flag 112001/449603 c cleaning 10001 clauses out of 20009 with flag 122001/459603 c cleaning 9992 clauses out of 20007 with flag 132000/469602 c cleaning 10000 clauses out of 20015 with flag 142000/479602 c cleaning 10005 clauses out of 20016 with flag 152001/489603 c cleaning 10000 clauses out of 20011 with flag 162001/499603 c cleaning 9999 clauses out of 20010 with flag 172000/509602 c cleaning 10004 clauses out of 20011 with flag 182000/519602 c cleaning 9993 clauses out of 20006 with flag 192000/529602 c cleaning 9998 clauses out of 20014 with flag 202001/539603 c cleaning 10004 clauses out of 20017 with flag 212002/549604 c cleaning 9993 clauses out of 20011 with flag 222000/559602 c cleaning 10000 clauses out of 20018 with flag 232000/569602 c cleaning 10006 clauses out of 20019 with flag 242001/579603 c cleaning 10000 clauses out of 20012 with flag 252000/589602 c cleaning 9991 clauses out of 20012 with flag 262000/599602 c cleaning 10000 clauses out of 20021 with flag 272000/609602 c cleaning 10001 clauses out of 20022 with flag 282001/619603 c cleaning 10008 clauses out of 20020 with flag 292000/629602 c cleaning 9994 clauses out of 20012 with flag 302000/639602 c cleaning 10007 clauses out of 20018 with flag 312000/649602 c cleaning 10001 clauses out of 20012 with flag 322001/659603 c cleaning 9998 clauses out of 20010 with flag 332000/669602 c cleaning 9996 clauses out of 20012 with flag 342000/679602 c cleaning 10000 clauses out of 20017 with flag 352001/689603 c cleaning 10002 clauses out of 20016 with flag 362000/699602 c cleaning 9994 clauses out of 20014 with flag 372000/709602 c cleaning 10007 clauses out of 20020 with flag 382000/719602 c cleaning 10000 clauses out of 20012 with flag 392000/729602 c cleaning 10004 clauses out of 20013 with flag 402001/739603 c cleaning 9993 clauses out of 20008 with flag 412000/749602 c cleaning 10003 clauses out of 20015 with flag 422000/759602 c cleaning 10003 clauses out of 20012 with flag 432000/769602 c cleaning 9996 clauses out of 20008 with flag 442000/779602 c cleaning 10002 clauses out of 20013 with flag 452001/789603 c cleaning 9999 clauses out of 20011 with flag 462001/799603 c cleaning 9982 clauses out of 20010 with flag 472000/809602 c cleaning 10002 clauses out of 20028 with flag 482000/819602 c cleaning 10002 clauses out of 20026 with flag 492000/829602 c cleaning 10005 clauses out of 20024 with flag 502000/839602 c cleaning 10010 clauses out of 20021 with flag 512002/849604 c cleaning 9993 clauses out of 20010 with flag 522001/859603 c cleaning 9996 clauses out of 20016 with flag 532000/869602 c cleaning 10002 clauses out of 20020 with flag 542000/879602 c cleaning 9999 clauses out of 20018 with flag 552000/889602 c cleaning 10002 clauses out of 20019 with flag 562000/899602 c cleaning 9998 clauses out of 20018 with flag 572001/909603 c cleaning 9990 clauses out of 20019 with flag 582000/919602 c cleaning 9999 clauses out of 20030 with flag 592001/929603 c cleaning 10004 clauses out of 20030 with flag 602000/939602 c cleaning 9996 clauses out of 20026 with flag 612000/949602 c cleaning 10009 clauses out of 20030 with flag 622000/959602 c cleaning 10006 clauses out of 20021 with flag 632000/969602 c cleaning 10004 clauses out of 20015 with flag 642000/979602 c cleaning 9996 clauses out of 20010 with flag 652001/989603 c cleaning 10003 clauses out of 20013 with flag 662000/999602 c cleaning 9997 clauses out of 20009 with flag 672000/1009602 c cleaning 9999 clauses out of 20012 with flag 682000/1019602 c cleaning 9999 clauses out of 20013 with flag 692001/1029603 c cleaning 9994 clauses out of 20013 with flag 702000/1039602 c cleaning 10011 clauses out of 20021 with flag 712002/1049604 c cleaning 9989 clauses out of 20009 with flag 722001/1059603 c cleaning 9999 clauses out of 20019 with flag 732000/1069602 c cleaning 10007 clauses out of 20021 with flag 742001/1079603 c cleaning 9999 clauses out of 20014 with flag 752001/1089603 c cleaning 10005 clauses out of 20014 with flag 762001/1099603 c cleaning 9997 clauses out of 20008 with flag 772000/1109602 c cleaning 10005 clauses out of 20012 with flag 782001/1119603 c cleaning 9996 clauses out of 20006 with flag 792000/1129602 c cleaning 10002 clauses out of 20011 with flag 802001/1139603 c cleaning 9995 clauses out of 20008 with flag 812000/1149602 c cleaning 10004 clauses out of 20013 with flag 822000/1159602 c Got one! Elapsed wall clock time (in seconds):262.939 o 57187 c cleaning 7695 clauses out of 15433 with flag 5000/1165026 c cleaning 6833 clauses out of 13738 with flag 11000/1171026 c cleaning 6929 clauses out of 13905 with flag 18000/1178026 c cleaning 7475 clauses out of 14976 with flag 26000/1186026 c cleaning 8251 clauses out of 16501 with flag 35000/1195026 c cleaning 9112 clauses out of 18250 with flag 45000/1205026 c cleaning 9563 clauses out of 19138 with flag 55000/1215026 c cleaning 9783 clauses out of 19575 with flag 65000/1225026 c cleaning 9891 clauses out of 19793 with flag 75001/1235027 c cleaning 9947 clauses out of 19901 with flag 85000/1245026 c cleaning 9972 clauses out of 19954 with flag 95000/1255026 c cleaning 9987 clauses out of 19982 with flag 105000/1265026 c cleaning 9998 clauses out of 19995 with flag 115001/1275027 c cleaning 9993 clauses out of 19996 with flag 125000/1285026 c cleaning 9996 clauses out of 20003 with flag 135001/1295027 c cleaning 9997 clauses out of 20006 with flag 145001/1305027 c cleaning 9993 clauses out of 20008 with flag 155000/1315026 c cleaning 10005 clauses out of 20015 with flag 165000/1325026 c cleaning 9975 clauses out of 20011 with flag 175001/1335027 c cleaning 10000 clauses out of 20036 with flag 185001/1345027 c cleaning 10007 clauses out of 20035 with flag 195000/1355026 c cleaning 10002 clauses out of 20028 with flag 205000/1365026 c cleaning 10004 clauses out of 20026 with flag 215000/1375026 c cleaning 10002 clauses out of 20022 with flag 225000/1385026 c cleaning 10008 clauses out of 20021 with flag 235001/1395027 c cleaning 9996 clauses out of 20011 with flag 245000/1405026 c cleaning 9994 clauses out of 20014 with flag 255000/1415026 c cleaning 9999 clauses out of 20021 with flag 265001/1425027 c cleaning 10007 clauses out of 20021 with flag 275000/1435026 c cleaning 10007 clauses out of 20014 with flag 285000/1445026 c cleaning 9996 clauses out of 20006 with flag 295000/1455026 c cleaning 9991 clauses out of 20010 with flag 305000/1465026 c cleaning 10003 clauses out of 20019 with flag 315000/1475026 c cleaning 9997 clauses out of 20016 with flag 325000/1485026 c cleaning 10006 clauses out of 20018 with flag 335000/1495026 c cleaning 9999 clauses out of 20012 with flag 345000/1505026 c cleaning 10004 clauses out of 20013 with flag 355000/1515026 c cleaning 9997 clauses out of 20009 with flag 365000/1525026 c cleaning 10005 clauses out of 20012 with flag 375000/1535026 c cleaning 9995 clauses out of 20007 with flag 385000/1545026 c cleaning 10004 clauses out of 20012 with flag 395000/1555026 c cleaning 9998 clauses out of 20007 with flag 405000/1565026 c cleaning 10003 clauses out of 20009 with flag 415000/1575026 c cleaning 9989 clauses out of 20006 with flag 425000/1585026 c cleaning 9999 clauses out of 20017 with flag 435000/1595026 c cleaning 9997 clauses out of 20018 with flag 445000/1605026 c cleaning 10006 clauses out of 20021 with flag 455000/1615026 c cleaning 9990 clauses out of 20014 with flag 465000/1625026 c cleaning 10004 clauses out of 20024 with flag 475000/1635026 c cleaning 9997 clauses out of 20020 with flag 485000/1645026 c cleaning 9990 clauses out of 20024 with flag 495001/1655027 c cleaning 10012 clauses out of 20033 with flag 505000/1665026 c cleaning 10007 clauses out of 20021 with flag 515000/1675026 c cleaning 9998 clauses out of 20014 with flag 525000/1685026 c cleaning 9997 clauses out of 20016 with flag 535000/1695026 c cleaning 9997 clauses out of 20019 with flag 545000/1705026 c cleaning 10001 clauses out of 20022 with flag 555000/1715026 c cleaning 10004 clauses out of 20021 with flag 565000/1725026 c cleaning 10002 clauses out of 20018 with flag 575001/1735027 c cleaning 10003 clauses out of 20015 with flag 585000/1745026 c cleaning 9994 clauses out of 20011 with flag 595001/1755027 c cleaning 10004 clauses out of 20016 with flag 605001/1765027 c cleaning 10000 clauses out of 20011 with flag 615001/1775027 c cleaning 10000 clauses out of 20009 with flag 625000/1785026 c cleaning 10002 clauses out of 20009 with flag 635000/1795026 c cleaning 9992 clauses out of 20008 with flag 645001/1805027 c cleaning 9997 clauses out of 20014 with flag 655000/1815026 c cleaning 10003 clauses out of 20017 with flag 665001/1825027 c cleaning 9998 clauses out of 20013 with flag 675000/1835026 c cleaning 9995 clauses out of 20014 with flag 685000/1845026 c cleaning 10009 clauses out of 20020 with flag 695001/1855027 c cleaning 10001 clauses out of 20010 with flag 705001/1865027 c cleaning 10001 clauses out of 20008 with flag 715001/1875027 c cleaning 9986 clauses out of 20007 with flag 725001/1885027 c cleaning 10005 clauses out of 20020 with flag 735000/1895026 c cleaning 9995 clauses out of 20016 with flag 745001/1905027 c cleaning 10003 clauses out of 20020 with flag 755000/1915026 c cleaning 10005 clauses out of 20016 with flag 765001/1925027 c cleaning 10000 clauses out of 20010 with flag 775000/1935026 c cleaning 9988 clauses out of 20010 with flag 785001/1945027 c cleaning 10003 clauses out of 20021 with flag 795001/1955027 c cleaning 10003 clauses out of 20018 with flag 805001/1965027 c cleaning 10005 clauses out of 20012 with flag 815000/1975026 c cleaning 9994 clauses out of 20007 with flag 825000/1985026 c cleaning 9997 clauses out of 20012 with flag 835000/1995026 c cleaning 10004 clauses out of 20015 with flag 845000/2005026 c cleaning 10001 clauses out of 20009 with flag 855001/2015027 c cleaning 9985 clauses out of 20006 with flag 865000/2025026 c cleaning 10004 clauses out of 20020 with flag 875000/2035026 c cleaning 9996 clauses out of 20005 with flag 885000/2045026 c starts : 220 c conflicts : 2047820 c decisions : 2558119 c propagations : 14522824 c inspects : 2099592128 c shortcuts : 0 c learnt literals : 78 c learnt binary clauses : 538 c learnt ternary clauses : 749 c learnt constraints : 2047741 c ignored constraints : 0 c root simplifications : 0 c removed literals (reason simplification) : 26679001 c reason swapping (by a shorter reason) : 0 c Calls to reduceDB : 210 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) : 75213.10898083268 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.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 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): 456.031 455.875u 0.233s 7:36.79 99.8% 0+0k 0+0io 1pf+0w