{"entities":{"Q2845031":{"pageid":2855751,"ns":120,"title":"Item:Q2845031","lastrevid":83490059,"modified":"2026-05-07T08:23:41Z","type":"item","id":"Q2845031","labels":{"en":{"language":"en","value":"Minimizing the number of tardy jobs for the single machine scheduling problem: MIP-based lower and upper bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6200388"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845031$06D540DB-BA0A-4D93-A6EF-094550947CAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06d981aac591632aee0760daa8f1671aa11d2e41","datavalue":{"value":{"text":"Minimizing the number of tardy jobs for the single machine scheduling problem: MIP-based lower and upper bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2845031$F038BAAF-7A91-42B6-BC5B-CD0C0EFAE75F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c24c550e865e42910b264b017c73332e48d4a0f6","datavalue":{"value":"1282.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845031$612D7F07-7106-4055-8AA5-7F3ABC8B57E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16773319dca4d85eaeb5b62b1534898048ec2e40","datavalue":{"value":{"entity-type":"item","numeric-id":325425,"id":"Q325425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845031$579AA995-F36E-436F-A34C-2783EF53C808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a45b962564bf841e9338c8faa38af255c232440","datavalue":{"value":{"entity-type":"item","numeric-id":2845030,"id":"Q2845030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845031$895B6941-FBD9-42D2-A354-AEC3F6CE80C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"563279ea5c950475d029d7a7b090847d91f27648","datavalue":{"value":{"time":"+2013-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2845031$5B9CE86D-0EBF-4562-9EFD-C434DC95EC7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc3b856bc47b59bbbddecbf9fc95f506b343f5c1","datavalue":{"value":"https://semanticscholar.org/paper/495d6dad79589e3f54cc3e8b1c840423b971e710","type":"string"},"datatype":"url"},"type":"statement","id":"Q2845031$2EEA5AD5-9035-4FEE-AAFD-F759963DFEEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845031$4ABE2D03-4C74-48CF-8C16-793EEA70A8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845031$6437F58E-74F6-45A7-A765-E43506B8F3CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c324eb597b2c46c77ba7afb2e91e121d2b47b584","datavalue":{"value":"6200388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845031$AA57B5AD-D5F5-434E-AD64-ACF856A1404D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845031$916C8072-180B-4C34-AF96-018EBF62568B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d78d0e7d5585e0550c86460faff6cb7a44be23","datavalue":{"value":"tardy jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845031$E0D0908E-6F18-402C-92CD-3DE4CD19EC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95ac976b3e593653f338413b9dc1fed2c3798bb2","datavalue":{"value":"dominance conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845031$271641D2-82E1-4E12-BA1F-49D5970A3C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08823d8721d2e03d88e4cef8093d074f2f680a23","datavalue":{"value":"mixed-integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845031$7ABA376E-181F-4468-BA5D-D2E4860F8F2B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845031$4901754A-FA99-40DF-832F-E9A0FD11740D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6f9b921ec4f9b1dfbfc9c90ae902454bb515190","datavalue":{"value":"W2118257511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845031$0E359171-93B4-42E7-81EE-40D3A9CE403E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f794e7ea01c492737946b86a137ecff7d517ebb","datavalue":{"value":"10.1051/RO/2013025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845031$D47D0398-143D-43F2-8D3B-7C3FDD52C073","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b57927d54096755266ac9e7d725f1d02962e89b4","datavalue":{"value":{"entity-type":"item","numeric-id":4858162,"id":"Q4858162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c0bff1b60db18ecb770a3c9021486b55c77b422","datavalue":{"value":{"amount":"+0.9421601","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2845031$11F1FA9C-5EC0-4FAC-97D6-A3836F00808D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d162d448c68dde6a9cb276f2f4523d205ed313df","datavalue":{"value":{"entity-type":"item","numeric-id":2464432,"id":"Q2464432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96ca7080bceedaffcd067f5c965a93a8c869042","datavalue":{"value":{"amount":"+0.9416244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2845031$5C0904AE-2196-42AE-A027-6DD0A5CA5D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f18a19178d9b2512584fd6aa0bc4d0118db0401","datavalue":{"value":{"entity-type":"item","numeric-id":1960313,"id":"Q1960313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f08d437957c927a4fe93d4512a6d7816f67ba90","datavalue":{"value":{"amount":"+0.9397569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2845031$C3C83B5E-2645-434B-9463-D9CDE844B5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"303a130e1ba4f4c2e6d2e5bdcee27364fa7870dc","datavalue":{"value":{"entity-type":"item","numeric-id":1038367,"id":"Q1038367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f53ad57b630dcd34c0fef3a8bad05d155e121ed7","datavalue":{"value":{"amount":"+0.93751025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2845031$C2451F14-28D0-4408-9B8E-2AD068F54779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dcef03c472c6d0fc2eceea9e5ca776360d32435","datavalue":{"value":{"entity-type":"item","numeric-id":630678,"id":"Q630678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8068e681165c90809e82c501f7723a7008ee5318","datavalue":{"value":{"amount":"+0.9363327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2845031$7C1D1A5E-BA16-44F1-BD2C-194E2A9DB03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f99bf51d55b0bbee995c3919ab035b593a44a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":2464405,"id":"Q2464405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a3e8e2e69075583c7772a27cf313ccc7c2b9eb7","datavalue":{"value":{"amount":"+0.92842966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2845031$6343D084-DE1F-4C81-A368-54F6396BFEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49895902b8104a91687a1de2ca21d121dec0dcac","datavalue":{"value":{"entity-type":"item","numeric-id":1761146,"id":"Q1761146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb997d1c78469a5b54691b34e52dcf9121bc846","datavalue":{"value":{"amount":"+0.92622197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2845031$E12482BC-9841-4323-BCDA-572238167FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c16f04b9fa474563be54bcda03a42609c12f524","datavalue":{"value":{"entity-type":"item","numeric-id":4838332,"id":"Q4838332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8550c74a722adf99abb771e52806d423f4f9e4f4","datavalue":{"value":{"amount":"+0.92527634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2845031$0E941E21-20E6-46F2-B150-A57418A06F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ffc34f9b6e180a0c3013ba721bd62c2b1326d58","datavalue":{"value":{"entity-type":"item","numeric-id":380558,"id":"Q380558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3df33b10cb407e905f70d34a8570f3bc6edf48e","datavalue":{"value":{"amount":"+0.9251417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2845031$A97230F2-3F1D-456B-B63E-7467D29BBB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f17823fb0df16ab5df62b10acac309cdb4529f","datavalue":{"value":{"entity-type":"item","numeric-id":2429001,"id":"Q2429001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f43e2c5581fc10b792b2517c3b4f4e2ef521e5","datavalue":{"value":{"amount":"+0.9226969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2845031$9E7BA3A4-30D1-4149-AC5E-561B9C13DA00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c3f55c27b9e1b4b79f822f65501bded2dcd9cdb8","datavalue":{"value":{"entity-type":"item","numeric-id":6550845,"id":"Q6550845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845031$CB7AEE59-9800-4123-9BC5-D83A1DDBCDA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the number of tardy jobs for the single machine scheduling problem: MIP-based lower and upper bounds","badges":[]}}}}}