{"entities":{"Q1193720":{"pageid":1204469,"ns":120,"title":"Item:Q1193720","lastrevid":66336198,"modified":"2026-04-12T09:24:31Z","type":"item","id":"Q1193720","labels":{"en":{"language":"en","value":"Scheduling with release dates on a single machine to minimize total weighted completion time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 65067"}},"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":"Q1193720$A7E74A37-5F4E-4668-A6A8-4FD100539D70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91264288dcd83e960edf16c3ee9262e32b9e7510","datavalue":{"value":{"text":"Scheduling with release dates on a single machine to minimize total weighted completion time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193720$77BD9F66-B0AE-4AEC-96FE-366116233B7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aaf1553b48b3e889b6e167d0a6f3fbb45ddbd876","datavalue":{"value":"0757.90032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193720$DD03AF7E-7FD2-4A2F-B8AF-17F278E0DF6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"561bd136de384a61151a4d0bbd6209b22b826165","datavalue":{"value":"10.1016/0166-218X(92)90255-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193720$E4C00D0E-B451-4352-A3BA-E00DE5F23B03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193720$87B89552-47FE-44A9-8202-4C5B99F20D63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1193720$6F6D1D0B-CC27-4C6E-B239-2E5F433D690F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b65c69121e287e96a010c7975383742f95dda087","datavalue":{"value":"The problem to be considered is one of scheduling nonpreemptable, independent tasks on one machine subject to non-equal ready times. The objective is to find a schedule with a minimum value of mean weighted flow time. Since the problem is known to be NP-hard, the authors propose a new branch-and-bound algorithm for solving it. Its efficiency is improved by new branching and dominance rules.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193720$2873ED31-3C15-4F6D-B477-E2CAB6461971","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193720$C253898F-7C59-491C-AE46-A5D3C1660532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193720$E9C8D974-AD9E-4323-BBEE-E10F7EECEDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193720$B73490DF-1527-4D3E-A34D-A08C8530A56F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43e2d69f272f6281733e98dd902d7faad560e390","datavalue":{"value":"65067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193720$5F509AAD-3901-401F-B635-25993B36888D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"569f09af59756c52be676e04a599d64214dc3dc4","datavalue":{"value":"nonpreemptable, independent tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193720$1A88B5F7-B346-4E5A-B90A-ED5B6BF539A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fcd398ac1e62ca3a441c68b2ef37e74b0293991","datavalue":{"value":"one machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193720$B24D0512-0603-4362-8AB4-A1710AE4DB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07fcc9ed0804a51d1de17269ac578b73f24639be","datavalue":{"value":"non-equal ready times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193720$5DF55287-BD27-49DA-BC6C-B99B3EDF59B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193720$357C32B7-1624-42E6-8E2E-7A4B82367358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193720$805151E2-FDF3-4E7D-A909-32371F7290D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23c9f77719dd06847f78dcff32c1a10e5e20b287","datavalue":{"value":{"entity-type":"item","numeric-id":646226,"id":"Q646226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193720$92503393-7A3B-4D16-B3BA-53E4FE80A008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5ebef6fa48ee85e4a2e4f09238a36b55b6a5d3c","datavalue":{"value":{"entity-type":"item","numeric-id":173864,"id":"Q173864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193720$AB1B6FAA-FF58-4A70-B8FB-ECC9D747F70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b47923e0e711394508c09165250b22f85b3fc9b1","datavalue":{"value":{"entity-type":"item","numeric-id":170009,"id":"Q170009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193720$2A246492-97C5-468A-B2D9-F6D94F229C2F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"208fd2cac25388eac9d979aba68dad257ddb3873","datavalue":{"value":{"entity-type":"item","numeric-id":224835,"id":"Q224835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193720$0D943576-7C00-4DCF-B517-69766130094D","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":"Q1193720$3C89DFCE-A183-4B3B-80A6-79A70CDD4719","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4e10dce14e2f767b09f3e9ef488c9adc682f54","datavalue":{"value":{"entity-type":"item","numeric-id":1317043,"id":"Q1317043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193720$22C4FAC9-AB04-4E83-A18B-564E719FB5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"077a0f98ac2ba01da34d43910fefc795a8249781","datavalue":{"value":{"entity-type":"item","numeric-id":3328239,"id":"Q3328239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193720$41C67E22-7D49-4060-A95B-0A37D1954034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1d093b01eb63a522b353371a5cda71ab1c0889","datavalue":{"value":{"entity-type":"item","numeric-id":1162927,"id":"Q1162927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193720$242B9A04-B55B-423D-A2ED-22B14E808AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9062f4439c99109d8648e733137f384b580a2cf5","datavalue":{"value":{"entity-type":"item","numeric-id":3960456,"id":"Q3960456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193720$C3B0EFF6-B83A-4D9E-9DD2-81C6694CA860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff37567b4d360e56b36c1ab77ec331f22204dc73","datavalue":{"value":{"entity-type":"item","numeric-id":3902463,"id":"Q3902463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193720$55B50E4D-8451-465A-BC9A-522B0638CEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db61ed3bd2daa5567129ab953c97e8021a15f2f","datavalue":{"value":{"entity-type":"item","numeric-id":909575,"id":"Q909575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193720$038B6BF7-D390-4648-B097-1D348CB1F0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0676cd840d957fefbd0f858acb78cb7f5fc4bcb6","datavalue":{"value":{"entity-type":"item","numeric-id":1171502,"id":"Q1171502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193720$324161DE-C585-4565-A3A5-6F7EE1613040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fe0b762ba59e21ab429837d2d6d47161fd5d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4151722,"id":"Q4151722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193720$CCCCE128-5273-4A8E-9F99-5CDB2A3B7176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a54363cab19ddaa83ba50c46c8127b159b14d03","datavalue":{"value":{"entity-type":"item","numeric-id":4055377,"id":"Q4055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193720$DFC65FE3-16A1-4077-B3E0-E454465E45CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e5cb8b1133c4a0a5c82c65624bc1532a4a7162","datavalue":{"value":{"entity-type":"item","numeric-id":3694968,"id":"Q3694968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193720$45B4254C-37DB-41A6-B9AB-DB961AEF0B95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c050bd469333d9263cdd046e1731cc22546a499d","datavalue":{"value":"https://doi.org/10.1016/0166-218x(92)90255-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1193720$85316465-79EF-47DF-99F4-ACDA7924498B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77f6cf95ad1eb3a9a34159b7b003f33e51722880","datavalue":{"value":"W1994429799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193720$732B27CE-C190-4DF8-8C8F-599B10C714CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"807d68362bd558d00c87982d60d6359955572444","datavalue":{"value":{"entity-type":"item","numeric-id":3328238,"id":"Q3328238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3362aa044eac7694202214aa99827e604dee05a","datavalue":{"value":{"amount":"+0.9229651093482972","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1193720$7B97CA88-6B84-441E-B12F-F42BCE55AB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf6063ad89c023ecd3f024ce1d68b80256a4f764","datavalue":{"value":{"entity-type":"item","numeric-id":3328239,"id":"Q3328239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2d96beb65c05f3a89ccfae9645a3b5fc1a689a2","datavalue":{"value":{"amount":"+0.9212740659713744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1193720$6E705AD5-DD10-474C-BBC1-3B98AEF8BE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12ed54c27bbf227a0dd95d9fb9331f7894984507","datavalue":{"value":{"entity-type":"item","numeric-id":1761994,"id":"Q1761994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6479356e94ba4ef39d7db556088402a43b799ec6","datavalue":{"value":{"amount":"+0.8990306854248047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1193720$2DCF3F6C-C326-4478-B7DF-3513560E20E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd375c974b6dab4f3d1c0c472024844efdc6d0be","datavalue":{"value":{"entity-type":"item","numeric-id":941541,"id":"Q941541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2924b7dc40cfb545d38f83f96ae904e27914d1","datavalue":{"value":{"amount":"+0.8715209364891052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1193720$F397571C-CD75-4A39-87F1-4D52FC2CB984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aca49a4239fd940291648d1a4c13f5ad37c3395","datavalue":{"value":{"entity-type":"item","numeric-id":4017560,"id":"Q4017560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28184f26ae37215819e7af8c162cf9298a20c378","datavalue":{"value":{"amount":"+0.8644326329231262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1193720$F652E473-B7F6-44AA-B645-0FD675D3AB06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling with release dates on a single machine to minimize total weighted completion time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_with_release_dates_on_a_single_machine_to_minimize_total_weighted_completion_time"}}}}}