{"entities":{"Q2482376":{"pageid":2493119,"ns":120,"title":"Item:Q2482376","lastrevid":73475337,"modified":"2026-04-14T16:08:23Z","type":"item","id":"Q2482376","labels":{"en":{"language":"en","value":"Computation of approximate \\(\\alpha \\)-points for large scale single machine scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5264784"}},"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":"Q2482376$850CD6FA-AA9B-4DC3-96FE-B0773559BA28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c9e8cc97cd728ac41cbccd0907de74396b212c5","datavalue":{"value":{"text":"Computation of approximate \\(\\alpha \\)-points for large scale single machine scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482376$DF11E0F0-6191-499C-8B22-E0EE76A381FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7fb0decb201e9bb96858c776b0333d89432d947","datavalue":{"value":"1162.90010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482376$B4DB6804-AE4A-4D04-8358-C38A8EC2021E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$BD283D06-2A9A-4DCF-91C2-FDA3189EE470","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a5658e642f3500324f78b23f55b5ff809190c23","datavalue":{"value":{"time":"+2008-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2482376$7991B6FB-37B3-4FCE-BDF5-29C6413CE694","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db1ec6b9bae19fdbe1770e8dedd5ab28679ded2e","datavalue":{"value":"In this paper the NP-hard single machine problem \\(1 \\mid r_j \\mid \\sum w_jC_j\\) is studied. Given is a set of jobs which have to be scheduled without preemption on a single machine such that release dates of the jobs are respected and the weighted sum of completion times is minimized. Based on a time-indexed LP formulation with binary variables \\(x_{jt}\\) indicating whether job \\(j\\) completes at time \\(t\\) or not a Lagrangian relaxation method is proposed and solved with a two-stage proximal bundle algorithm. Numerical results are presented and compared with approximate solutions obtained by an \\(\\alpha\\)-point heuristic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482376$8B68A0CA-6DCC-4929-9CA4-B5AEDE0B1FA9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e47c7ebb56a1f0496381a9a28be5aa2e34301ed2","datavalue":{"value":{"entity-type":"item","numeric-id":210525,"id":"Q210525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$DEEC1004-A8ED-42C3-BF99-056AFEB52A60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482376$E6427406-C847-4091-BE55-62D1AC746423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482376$E592D830-FEE1-4CED-B1AA-87B70A742B3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"590d41eceb49d320e9fdfa78d6b71032aeeccca5","datavalue":{"value":"5264784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482376$01D4DDE9-9B00-45AD-B39F-3A8B92DA77FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482376$08935417-4CE7-4464-8F70-B926780F9365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7fc33f3fefd52eb39b3a926d2834cd141aba19e","datavalue":{"value":"Lagrangian relaxation, \\(\\alpha\\)-point","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482376$A8BF9591-89BC-4490-BE97-6CDC8314713B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aae7aa7e72356e258026503f2d522b9fbe728f61","datavalue":{"value":"proximal bundle method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482376$58D5BBD2-D9E2-4106-BBED-982F8961C054","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2149db1b34d8d91fa7bc0ed239a1c635a360d21","datavalue":{"value":{"entity-type":"item","numeric-id":858273,"id":"Q858273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$C4D3FA2C-B196-4AC0-8708-BAC7079C6297","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":"Q2482376$423ADB04-9489-448E-A26D-3201D989AA91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14ab0e70c1e87bc12f7c7c67ddf84f7fcfa5e733","datavalue":{"value":"https://doi.org/10.1016/j.cor.2007.02.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482376$8A4BF3E3-74F1-44B5-A032-A4C675F740EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"746b2ccaeebfeefce2cb722168d391f7534f43e3","datavalue":{"value":"W2083391491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482376$B50373C7-575D-4303-BC6C-34D176E0D946","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5527ffddcbe3f6b7325f60027ca08a920f137a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4859840,"id":"Q4859840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$A5C65AB1-8821-48CD-9A2B-CC76A34B7736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$36FF0421-C06F-4D8B-80FD-808D1724923E","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":"Q2482376$1C5BF36F-2A62-4F68-BFD0-C230461D6DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2a68dbe5464a6f022f8f29caf7f6b345dca2e1","datavalue":{"value":{"entity-type":"item","numeric-id":1196724,"id":"Q1196724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$F33EAD54-1025-46BD-AB86-399CD1CBCEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a5f8b5781385bf6675409ca206dfdb61796f54","datavalue":{"value":{"entity-type":"item","numeric-id":4361782,"id":"Q4361782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$958261C5-85FD-45AB-9CEF-2A38C5FFCAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45828c3ef5bcd7258917581fe6e78dd62dcc0940","datavalue":{"value":{"entity-type":"item","numeric-id":1290642,"id":"Q1290642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$7FA86070-2EA7-49CB-BDEA-97898E5CA7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864aa90b180e1c1166cb27aab62e39e47d6494b0","datavalue":{"value":{"entity-type":"item","numeric-id":2784510,"id":"Q2784510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$BF43C88E-F8E1-4824-81CC-41173657A85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36d88aaa2de0fa0d9f3442ce73c1f328a63b919","datavalue":{"value":{"entity-type":"item","numeric-id":4821818,"id":"Q4821818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$76B28A55-19DA-497E-BA8B-A827210B0BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e109d34c6b0666e3b786f77d6f7535af6d7034b6","datavalue":{"value":{"entity-type":"item","numeric-id":4427325,"id":"Q4427325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$2A0B4F92-8D7B-49C2-AFBC-D5F96FB1B0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40a3fc8ce74cd38f1c55a7fcc416f0046287e53","datavalue":{"value":{"entity-type":"item","numeric-id":2890462,"id":"Q2890462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$EAB9AF40-CF14-4EA9-9C89-4C64DF819408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3ed678ec668a9e2428635d7c310e403a6c72d5","datavalue":{"value":{"entity-type":"item","numeric-id":1876461,"id":"Q1876461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$9943B485-257B-4936-BD31-C14E63E871B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a09c02812c7a953dce6156afa49ac8f4c29cc65","datavalue":{"value":{"entity-type":"item","numeric-id":2476993,"id":"Q2476993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$1BE2037E-56BE-4BB7-A08B-A17DACCC2F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fcd67619d8e119bbf50fce49831daeb26670e2d","datavalue":{"value":{"entity-type":"item","numeric-id":4735938,"id":"Q4735938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$3FFD1979-9821-4E50-9C51-26532165A91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$CA22CAD2-8A6B-4DE7-AEFC-D9912AE04072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf4366b0acdef4cc71036e0ac094cce10edd009","datavalue":{"value":{"entity-type":"item","numeric-id":817183,"id":"Q817183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$C47475C2-4252-4F4E-A867-A9052FC77EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fabfcb3145dc089e8aea8b37c621e9f09068045","datavalue":{"value":{"entity-type":"item","numeric-id":1174455,"id":"Q1174455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$E764A841-4CCE-48B0-992F-3B3D1A7AF8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68043ae8e401724b2065fcc54c1da69ee3c75fe6","datavalue":{"value":{"entity-type":"item","numeric-id":911994,"id":"Q911994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$4C7E3A46-F9FB-4B7F-9D79-930078F7037B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15de56f120691639f2b2f61ef0b3e9be54714984","datavalue":{"value":{"entity-type":"item","numeric-id":4806340,"id":"Q4806340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$9C294697-9636-49E8-8C28-1E6CF567AAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a52a85737d32eeb4f66dfb1bf0c87141e993dfd","datavalue":{"value":{"entity-type":"item","numeric-id":4018388,"id":"Q4018388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$7C2B1466-678E-4556-B1D6-601FF6C49D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$06E47DE7-4A05-4DA1-8D9A-ACE6ADE0C4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28cef56097f9d649eb8a316c59bd68793be1450","datavalue":{"value":{"entity-type":"item","numeric-id":4427382,"id":"Q4427382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$3F40A32F-69E5-4FC9-9989-D5D1771C7E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977c45d78b0e97b38c43c7e24996795bc221256f","datavalue":{"value":{"entity-type":"item","numeric-id":1573991,"id":"Q1573991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$EFD423FA-E04B-4C2B-8BBB-960BD72E0E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16c095f8f347305f0ecf6cba476121899dc4754","datavalue":{"value":{"entity-type":"item","numeric-id":1338808,"id":"Q1338808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$199A943B-D31F-43C7-8547-31B911FF2CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12a331a8d52682de461c9d214883e9473f7171c7","datavalue":{"value":{"entity-type":"item","numeric-id":2564758,"id":"Q2564758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$3A390E9C-BEB6-4A42-9F5F-5E51C76FFF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5924d6660fc9ef7206ed4807328352d44a62f2ef","datavalue":{"value":{"entity-type":"item","numeric-id":2576727,"id":"Q2576727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482376$5D3A3FAB-D501-4C94-9A70-DEA2B487DEA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"928c5aa242887adbab162d541c9cdeace28d4f2d","datavalue":{"value":"10.1016/J.COR.2007.02.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482376$31F48CD5-5D54-4335-A7FE-096405CEB71E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f2f276d630866c0dc3533b8cfab5e38131e6747","datavalue":{"value":{"entity-type":"item","numeric-id":5450810,"id":"Q5450810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8deb7c07f76a7a64af57ad06e8507efc2f360851","datavalue":{"value":{"amount":"+0.8010300397872925","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":"Q2482376$8EC8E5C3-2272-4CEB-A720-5D35310471CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b33c058af840fac5c8a51f4b0ed052351bc964","datavalue":{"value":{"entity-type":"item","numeric-id":2890466,"id":"Q2890466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a9c583f8239fde65a2a3cab64d001900b2d5acf","datavalue":{"value":{"amount":"+0.787015974521637","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":"Q2482376$AB276388-481D-4E50-905C-7DF504DA59C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d9eb6b1a6d2ac06b117f3c3168f4fdc556c8e6","datavalue":{"value":{"entity-type":"item","numeric-id":1600001,"id":"Q1600001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1b92aa58258830c96dcdce6236b829c5e5cf2d1","datavalue":{"value":{"amount":"+0.7719711065292358","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":"Q2482376$F053B5C8-4100-4C55-9863-251812A2A32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4d22433e66632d28d091b196a633734d296f08","datavalue":{"value":{"entity-type":"item","numeric-id":2890462,"id":"Q2890462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1187c51f64f0d9f6511088ecadb362c8abed0bc1","datavalue":{"value":{"amount":"+0.7719166874885559","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":"Q2482376$8A253C53-14DD-480E-8852-C3D7818D551E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c6dfa3ea80a31437184d9dfd829d813dfd14f5","datavalue":{"value":{"entity-type":"item","numeric-id":2784510,"id":"Q2784510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e1f7c12f8c29bc7a80c9d6691e5c9d7aeed5dd","datavalue":{"value":{"amount":"+0.7572723627090454","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":"Q2482376$E2EF1A5B-3649-435D-8DD7-AC1502CF65FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computation of approximate \\(\\alpha \\)-points for large scale single machine scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computation_of_approximate_%5C(%5Calpha_%5C)-points_for_large_scale_single_machine_scheduling_problem"}}}}}