{"entities":{"Q725705":{"pageid":727554,"ns":120,"title":"Item:Q725705","lastrevid":63862992,"modified":"2026-04-11T16:03:27Z","type":"item","id":"Q725705","labels":{"en":{"language":"en","value":"Exact and heuristic algorithms for minimizing tardy/lost penalties on a single-machine scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912442"}},"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":"Q725705$4447789F-7A58-4EBB-BB84-656F8342BDF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45088705da4cd985801f3cc1a5ca20b81577a4a0","datavalue":{"value":{"text":"Exact and heuristic algorithms for minimizing tardy/lost penalties on a single-machine scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q725705$0F4879BD-E1F3-4BF5-B344-2BC516CE754B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd574e505dcffd70db964ad7e052059a67c0ae77","datavalue":{"value":"1397.90180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q725705$1D5BA274-C200-4D38-BE58-A63D2108A1D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$5CA7FAFE-74A9-41EF-A344-F1515AA3044C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a53cd7fbdf330cbcbf33e34f41305ee2ad95bc83","datavalue":{"value":{"entity-type":"item","numeric-id":244625,"id":"Q244625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$5DD32D00-6065-4641-B5E2-B7F8FAA6B940","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9aa22cb8a96ecb8781adebec8cb26e1601a98e8","datavalue":{"value":{"time":"+2018-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q725705$06BAE601-647A-4D01-9547-9C1D40CB2285","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q725705$A0E45944-5A21-4381-8DA6-0940B96633A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q725705$5B3D60B8-0D43-4846-ADD5-989B6056FB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q725705$CB35F9C0-1FFB-4146-87F5-725B7114DED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q725705$71C05919-8915-46C1-9469-0EEF30122E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q725705$3984664E-9D2C-431B-86EA-268A0EBCD3E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"463fb6dd1c2f92e80d3e1739ced10d8eb84f51ec","datavalue":{"value":"6912442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q725705$D534EE3F-3B7C-477E-8D28-385C90CD47E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q725705$FD07C197-0965-49EC-9F1C-BF01C974D3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2822d7b5501b35b24097da848dc94e9909f7943","datavalue":{"value":"tardy/lost penalty","type":"string"},"datatype":"string"},"type":"statement","id":"Q725705$2E60A1AD-CBCD-402A-8A30-EE022E6DE225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q725705$716B7706-B977-489F-B766-F88132C51E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q725705$60D44416-3071-4108-AA69-2730CA2B9CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q725705$1E15C866-D851-45D3-8BF6-15602D336473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q725705$2893E683-4645-4F6B-B78C-3E1CE7CA3141","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":"Q725705$3299E045-ED82-464B-9785-740EB288FC56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfc16616b4b6aecfdece19744f34177f19a58c38","datavalue":{"value":"https://doi.org/10.1007/s40314-016-0370-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q725705$C8FDBA00-26D4-4E78-851B-6FCEEA75A155","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"682086db590c6cdd00d794170b92dd2153a3dcd1","datavalue":{"value":"W2499020330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q725705$962F81CF-903F-4BE4-B8A9-E037189AAFE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b94980742fa484dd145d5a4b01466944588f64f0","datavalue":{"value":{"entity-type":"item","numeric-id":1779690,"id":"Q1779690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$BBEF8DF7-5692-462F-B744-17AE596F50E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0678636745ddb22edeecb4444bfa6abbc31875b9","datavalue":{"value":{"entity-type":"item","numeric-id":5187929,"id":"Q5187929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$BDE2DB00-0473-4F4F-B3DF-EFEFC297D9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e89f269c74ddad66555a5c2509bc9ffdc7a0a8","datavalue":{"value":{"entity-type":"item","numeric-id":2450684,"id":"Q2450684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$6E0B57AC-E9D4-4744-B3B4-2606EDA3A0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbc56707d7f0796bbdf12b76ff019553073d391","datavalue":{"value":{"entity-type":"item","numeric-id":4247460,"id":"Q4247460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$6F735F53-E796-4D15-8D83-F68DC61A8A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f77b75439ccd17584810072b951a45e72240dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1772846,"id":"Q1772846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$59B780EC-1AC7-42EA-8B56-AC9BF4010D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d0041cb523b5125d574ac7286e938f626f58764","datavalue":{"value":{"entity-type":"item","numeric-id":1772863,"id":"Q1772863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$B216CBB2-4880-4B2B-AF5F-FA2195C2D65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67d66c857b35f87fe2a20ce4958e4169f8a97c7b","datavalue":{"value":{"entity-type":"item","numeric-id":1762077,"id":"Q1762077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$27CE9C61-D130-4152-A512-77D36AEEBD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc862222d6d6fc145822303945725d33af59d97","datavalue":{"value":{"entity-type":"item","numeric-id":4820909,"id":"Q4820909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$EE69E8E4-645E-4D8D-AC28-782F9EFD8658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76728c6cedff89ec659c5fae939910d86d88e339","datavalue":{"value":{"entity-type":"item","numeric-id":1892102,"id":"Q1892102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$EA7AF351-9118-45B1-BD97-9D8D35240BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3476bf37a861f6be3e4503ec316de50fe66aa8e1","datavalue":{"value":{"entity-type":"item","numeric-id":2366084,"id":"Q2366084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$F516E70D-63F0-4374-96D1-1244961A261F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b102e902ac92d44baf01d3855a9f6002e1512056","datavalue":{"value":{"entity-type":"item","numeric-id":5323068,"id":"Q5323068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$1BCDF97B-0780-4ADD-9096-715AF49350E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c777262c143ede91b8a569edecdb9a4c5721273","datavalue":{"value":{"entity-type":"item","numeric-id":861263,"id":"Q861263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$94B81604-6222-4D70-B672-56BF2F8B73DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d53146a6a1b79975eb9db581e67a3446ce6db8cb","datavalue":{"value":{"entity-type":"item","numeric-id":2446866,"id":"Q2446866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$BC0D0BEE-9761-4169-BD08-5C2DECDADA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a09830a1d6a5dd43289e798100889350216445","datavalue":{"value":{"entity-type":"item","numeric-id":2368997,"id":"Q2368997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$AF3E9325-27D7-462A-BB37-BC91CE826214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b6343625de99202ea104f633650a0592cb04b1","datavalue":{"value":{"entity-type":"item","numeric-id":1038369,"id":"Q1038369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$AC63EE50-ED54-4C80-89B8-F4905F904AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565dd9f994f9ad40804f24534c6e2ebb318c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5576138,"id":"Q5576138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$F9F4E42F-44D7-48D3-B910-A6A7927D4D32","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":"Q725705$3B1F9D0E-0FFF-4DD7-AC30-BA216CEC3E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266ea70927c2263d4a76203953012772cc280eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3525910,"id":"Q3525910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$40D64809-7ADF-494D-895E-934271B684D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c309ac21f9540c58d7ed76800589277e3623432","datavalue":{"value":{"entity-type":"item","numeric-id":1196210,"id":"Q1196210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$FD7C8E6B-265C-4CF6-B84F-0D4A756D2317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ab65faa199f0bc0bd8f803a350321a30e8c03e","datavalue":{"value":{"entity-type":"item","numeric-id":4017089,"id":"Q4017089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$0714CEBF-AC62-4AF1-BBB4-0F74447BAD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab7c6ab3f0341ff9df93d882cdb56e3157b083e7","datavalue":{"value":{"entity-type":"item","numeric-id":2459388,"id":"Q2459388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$EED25006-999C-4143-9832-7700A4C604C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d194232d075409daf0d9f81e4b6c2750b84f522a","datavalue":{"value":{"entity-type":"item","numeric-id":398830,"id":"Q398830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$9605CAEA-6847-419D-9AD0-F47459E6EA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c4d8aa79e4bb7bacb61f3abd1a6642d3e82b20","datavalue":{"value":{"entity-type":"item","numeric-id":4034337,"id":"Q4034337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$8DADA964-AA72-422F-BBE4-46825C566450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4746365ed5062a837f4748d03ab684c42bc03b","datavalue":{"value":{"entity-type":"item","numeric-id":1381780,"id":"Q1381780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q725705$E4439188-029E-4D1C-BDC1-45CC11D70D58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2200cfe0e4b719a2e3a32f68d71ae61373aa5f0e","datavalue":{"value":"10.1007/S40314-016-0370-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q725705$1863744C-09DB-4375-831D-B78E03EF8579","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522cf0d477eb0acfd078b5d552467e8b43df8d26","datavalue":{"value":{"entity-type":"item","numeric-id":5962398,"id":"Q5962398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"060489954b72e0f62c1efa5af5166b301c26e4da","datavalue":{"value":{"amount":"+0.8210199475288391","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":"Q725705$77534D20-40F0-483B-AFB7-414BAA8E323A","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":"eb17aa4e0e0568609cec8905901752d952e55ac1","datavalue":{"value":{"amount":"+0.8203418850898743","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":"Q725705$0D26F42C-0ADD-469C-9F96-BF2FA6813787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304b4a57019b1b6ce077d2792271268aaa42c6b4","datavalue":{"value":{"entity-type":"item","numeric-id":5189091,"id":"Q5189091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45c3bb526fff37388f9683b9e90ee0adac4b6939","datavalue":{"value":{"amount":"+0.8177629709243774","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":"Q725705$1EBCA38D-1815-4547-A545-AEABC48AA2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ac6e59fdba90f760fab4035d8f65c60ce20daad","datavalue":{"value":{"entity-type":"item","numeric-id":3520510,"id":"Q3520510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15f539df3ceae007dd0b838c697797d195edfaa9","datavalue":{"value":{"amount":"+0.8126963376998901","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":"Q725705$F1A188CF-7BA5-47CF-A9E6-398ADEB7B143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188bd2184e84d8b7dc4ca0e17f5f2ddb48f186c5","datavalue":{"value":{"entity-type":"item","numeric-id":1195100,"id":"Q1195100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec893e2b40ff2e8ca85b79b3f44ae5c00657909","datavalue":{"value":{"amount":"+0.8121854066848755","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":"Q725705$08D7A09B-BAC4-499F-AE7B-AB269021418E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact and heuristic algorithms for minimizing tardy/lost penalties on a single-machine scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_and_heuristic_algorithms_for_minimizing_tardy/lost_penalties_on_a_single-machine_scheduling_problem"}}}}}