{"entities":{"Q1107429":{"pageid":1118178,"ns":120,"title":"Item:Q1107429","lastrevid":49198204,"modified":"2026-01-06T18:16:38Z","type":"item","id":"Q1107429","labels":{"en":{"language":"en","value":"An alternative proof of optimality for the common due-date assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064753"}},"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":"Q1107429$53E65AE7-7AFB-4C22-B394-DEAA8B784415","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf7aab73e1525dd782accdcc44310fa1a42c99a5","datavalue":{"value":{"text":"An alternative proof of optimality for the common due-date assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107429$48C9C19C-86A3-41ED-B470-E4D328078B0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23368acd615e510b8ea4913d1be46c23b8708df5","datavalue":{"value":"0652.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107429$C73D7D1B-64FE-4652-980E-CE9BD9812A2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70a8a63c2c64ec13ad9a92a172ad02b428b77c8a","datavalue":{"value":"10.1016/0377-2217(88)90334-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107429$CCEE5F50-04EC-4D12-B6B9-B0B232CAE5A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107429$12A2DE96-CA29-4257-8E09-91FEB68C07AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1107429$DD7DCEEA-E294-4BD5-B6FF-8CA8E9142200","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"84f2aa616c46bdb970a6c4032e613baa353445fa","datavalue":{"value":"For the n-job, one-machine scheduling problem with common due-dates, it is a well-known result that for any given job sequence there exists a job whose completion time is equal to the optimal value of the common due- date. In this note we offer an alternative proof of this optimal result using Kuhn-Tucker's optimality conditions for constrained convex programming problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107429$EA09F2B1-FEEE-41E4-99DD-8652F6A169C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107429$A4FE82D4-08D9-436A-986E-B646F505B4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107429$6452B677-6413-41BC-BF63-32304F463E18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e3991249d0cd7394a5304e4bbafa76a85ba4df6","datavalue":{"value":"4064753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107429$AB4CF616-AB06-4682-9E19-F919DA98DDEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c98e794ce187d2e59c46a8d9e5af3aea17f793f","datavalue":{"value":"n-job, one-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107429$B182727F-CC50-4646-8CA6-67C160EBB50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a17086e89fa151b7a563c0d001678415d92ded85","datavalue":{"value":"common due-dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107429$82B914F0-AD84-4FCA-AFFE-BC58BF812BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d0946eb46f3a49ead70b06028bcfcd3d1b9d75c","datavalue":{"value":"alternative proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107429$F7990BDE-6093-49B7-BD62-7F7F67662452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"368369b0a8f5a11bee80e42ab69f18beb0dca9bf","datavalue":{"value":"Kuhn- Tucker's optimality conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107429$D55FDCF8-57D5-4B10-BF23-FC4D3EC3F35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5a79b7c24a753aa32c15135cbd87fd389c0f250","datavalue":{"value":"constrained convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107429$CBCADB24-B7EF-461B-94E1-09E80D9B4AE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107429$311E85AC-CB43-4DEE-B446-373CA13EED53","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":"Q1107429$09F187E0-517F-401F-B7D8-9B7F8B00AEDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cfeabeab7d5ae0d13fe141d111d6390e6d9b8e6","datavalue":{"value":"https://doi.org/10.1016/0377-2217(88)90334-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107429$073C4D4E-6BEB-491E-AF70-52DD52B4FF9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fff71f5d3ff72cbdba57f0a9e0d913f1805da3d","datavalue":{"value":"W2106427660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107429$7D7A6427-28A3-4BC7-8B8A-E4F8221C6576","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ca685f29ded88c33f9704b9b9412ad39f72729","datavalue":{"value":{"entity-type":"item","numeric-id":3735428,"id":"Q3735428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107429$3F8F7D6F-90E9-47E6-898D-4146176C20F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b53b6dd616c259b68807afb7fc98c3ef2501cc6","datavalue":{"value":{"entity-type":"item","numeric-id":3340483,"id":"Q3340483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107429$F69D03E2-FA12-4142-9D95-7CAC8170CEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2aac606cea45388139f9361383d2081682b5296","datavalue":{"value":{"entity-type":"item","numeric-id":3939582,"id":"Q3939582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107429$97A907B8-C26C-4006-B2D6-338A6749E916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff098e42471facd18fbe72a392f8a3fefea8817","datavalue":{"value":{"entity-type":"item","numeric-id":3335507,"id":"Q3335507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107429$E32D64F7-AFAD-4DB1-A830-5BABE4BA2F81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fee4d44de4a0d5de6e989f500ea835850bf0e78","datavalue":{"value":{"entity-type":"item","numeric-id":4721068,"id":"Q4721068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ec922c6addb195a1d055e4a2a5e6c135a4fdb39","datavalue":{"value":{"amount":"+0.8846490383148193","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":"Q1107429$0E5B28A9-4E71-4154-B57B-92A5F162F68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224398e4e1f3706cc82207b43a8b63ff512cb28b","datavalue":{"value":{"entity-type":"item","numeric-id":753672,"id":"Q753672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3e24dbdeb0026db0e7de2b619157f31cb5717a1","datavalue":{"value":{"amount":"+0.8582748174667358","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":"Q1107429$772D3502-75A5-4D68-942A-3DD9B570B2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee30286346e21d6dcf18ab6a77bd241802739c8","datavalue":{"value":{"entity-type":"item","numeric-id":3760290,"id":"Q3760290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1226bb483ad8d388a121ed6db45c29fbee3e83a6","datavalue":{"value":{"amount":"+0.8456527590751648","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":"Q1107429$8B0EBA53-3D71-4E76-B765-3599FEB50ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec4f3786706acdf1372c65b088f4302a170a3f78","datavalue":{"value":{"entity-type":"item","numeric-id":1104852,"id":"Q1104852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5db669d1cdc84081fb805c7507dbea9693dd20d","datavalue":{"value":{"amount":"+0.8322231769561768","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":"Q1107429$D6D7DC95-2707-44AD-8001-E157F36F81A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6adeb7bbb12c2cd592d689ec6fb29b74bd152812","datavalue":{"value":{"entity-type":"item","numeric-id":1110452,"id":"Q1110452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54fd4a4da6ce6b7425b0ac227c737b49d911873e","datavalue":{"value":{"amount":"+0.8320428133010864","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":"Q1107429$C2D1DCAA-813E-4401-B95E-2FACCEAEBECB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1107429","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1107429"}}}}}