{"entities":{"Q474145":{"pageid":475912,"ns":120,"title":"Item:Q474145","lastrevid":62142906,"modified":"2026-04-11T04:02:48Z","type":"item","id":"Q474145","labels":{"en":{"language":"en","value":"Two-agent single-machine scheduling with resource-dependent starting times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6372661"}},"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":"Q474145$5B322126-69CF-4129-AF2D-75712C2A4B44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae1bc6d92854435663d5e517589f1e6138acff59","datavalue":{"value":{"text":"Two-agent single-machine scheduling with resource-dependent starting times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q474145$E1E416C6-71D6-4FD5-A7BD-118135B23D45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdfeef2cb7a6dab89d7e9dffd74d65bbabeee43e","datavalue":{"value":"1299.90156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474145$17498636-F2AB-4C2A-96F2-328B5AD067C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7cbe7a7200661574719d8c631b9c53eaed0fe3f","datavalue":{"value":{"entity-type":"item","numeric-id":474144,"id":"Q474144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474145$7C309F47-9AA5-4D4A-A71D-847DFEE5AA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"071ce7747a48231fb81aaada5ae0e0ce30f57d16","datavalue":{"value":{"entity-type":"item","numeric-id":256749,"id":"Q256749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474145$8E932003-7560-4DBE-B8A8-DDEB5B1134B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474145$394F66C9-1411-4683-9958-D48B973487B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf80493586065a1490747a28bc7db754b9ba183","datavalue":{"value":{"time":"+2014-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q474145$8FAB3597-E497-4012-BACE-F2736B4BF00F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f419d82af76b802f3e6f9ad4e2e3338704b85091","datavalue":{"value":"Summary: We consider several two-agent scheduling problems with resource consumption on a single machine, where each of the agents wants to minimize a measure dependent on its own jobs. The starting time of each job of the first agent is related to the amount of resource consumed. The objective is to minimize the total amount of resource consumption of the first agent with the restriction that the makespan or the total completion time of the second agent cannot exceed a given bound \\(U\\). The optimal properties and the optimal polynomial time algorithms are proposed to solve the scheduling problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q474145$A0AB9192-189B-4FFC-8C05-91A935DA6E5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474145$9EB11330-DE92-446A-A299-2054E9FAD050","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1427756d66b8edf53895d4a368fe8a87b77d314a","datavalue":{"value":"6372661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474145$AF3C5334-D88F-40D9-BCEE-2CDDAB69AD3C","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":"Q474145$A54ED6F3-7C53-4CE4-9BC4-5826F3296889","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48cc4d3beb1940a73a531f0ce57f3e4f64daccef","datavalue":{"value":{"entity-type":"item","numeric-id":1723365,"id":"Q1723365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01fcf340561a365465d4fefefd7632806a2f1174","datavalue":{"value":{"amount":"+0.9100183248519896","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":"Q474145$16CF06F9-C27E-47F9-B917-0DE293094B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"660c961b4cdf6d5102c34a06443b763975495b75","datavalue":{"value":{"entity-type":"item","numeric-id":6072167,"id":"Q6072167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"632c9895d78184c021a0f59ce513a2408f8e4205","datavalue":{"value":{"amount":"+0.8522594571113586","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":"Q474145$E312654E-1CD3-42DE-BBCD-3CEC62CCC29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38e40e055240d01883ad506422b50e917195e802","datavalue":{"value":{"entity-type":"item","numeric-id":2359798,"id":"Q2359798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d12de05911a152a32c3f64146df6528095ba45","datavalue":{"value":{"amount":"+0.8507277965545654","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":"Q474145$274D540E-9E7B-444D-A62C-3E491E61E4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b40a9ae3af8fd770018b89ccff81df56393e3a3","datavalue":{"value":{"entity-type":"item","numeric-id":868136,"id":"Q868136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d9da3e11a9e3f5a9b4083694cda5c33803ad218","datavalue":{"value":{"amount":"+0.8400582671165466","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":"Q474145$EF641402-638E-4241-B323-5CEDCD0DD58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d86a9c80fa2ee064012463a560120a61d5d3fa5","datavalue":{"value":{"entity-type":"item","numeric-id":704120,"id":"Q704120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f8e61d7cc9e9eba6576c2268d94444d9d4b18e5","datavalue":{"value":{"amount":"+0.8347356915473938","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":"Q474145$2A41BD86-3D3F-48A8-BE51-AD3B15A1DDB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-agent single-machine scheduling with resource-dependent starting times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two-agent_single-machine_scheduling_with_resource-dependent_starting_times"}}}}}