{"entities":{"Q2490218":{"pageid":2500961,"ns":120,"title":"Item:Q2490218","lastrevid":49824601,"modified":"2026-01-11T02:12:36Z","type":"item","id":"Q2490218","labels":{"en":{"language":"en","value":"A branch-and-bound algorithm for a single machine sequencing to minimize the sum of maximum earliness and tardiness with idle insert"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5021296"}},"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":"Q2490218$CB0391C2-4293-462C-AA89-C3C1D48E7149","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88a7aa3a393fce9cb0be172068dc72fed4e7c57c","datavalue":{"value":{"text":"A branch-and-bound algorithm for a single machine sequencing to minimize the sum of maximum earliness and tardiness with idle insert","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2490218$3AEE4BF3-FEC8-480F-B69E-06D6BEF0645C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a312c112bf33a65a759fed376b4163158a1fad83","datavalue":{"value":"1092.90026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490218$873595A4-506A-4E86-BA76-A6CE39803371","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65e5a394dfe20c8e0059e3dd8fc863f427072439","datavalue":{"value":{"entity-type":"item","numeric-id":278365,"id":"Q278365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490218$3E4D3547-2BB3-407C-BA5F-B88953257464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"310f991a9cb18035635398831eb90855d81edfd0","datavalue":{"value":{"entity-type":"item","numeric-id":336391,"id":"Q336391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490218$F97129D1-CD01-4C10-8406-ECC0B287F839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91da717f699ee7432f9f47a28fb476e4495923d0","datavalue":{"value":{"entity-type":"item","numeric-id":2490217,"id":"Q2490217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490218$538DA4AB-4B7A-4EF0-AF56-CC66B7C3C680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4495a9ada6077999f70e1adbe11a3f7f7129f8","datavalue":{"value":{"entity-type":"item","numeric-id":320112,"id":"Q320112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490218$EFF8894D-C375-4C8B-8F80-2C5130E8F2BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490218$5AB6240A-1959-4F64-989F-67488C0076F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2490218$4329C8C9-F5CD-4605-8EFF-EC9D77D94E1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490218$F2D8ACF0-D0D4-4FC9-9BA8-0DC438D81005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490218$C0CA5012-483E-4B71-9134-DDB89F815578","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfe29d353c7c0aaf06c0f345edc667f650d65c0a","datavalue":{"value":"5021296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490218$A8CD46C5-7837-4DA2-BFD5-5471EF2E1C17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e84568d793db928d8d05956e7fb414df51f68f","datavalue":{"value":"Sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490218$579564DB-FFA8-4A6C-A1E7-AD761361D101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01e4be15540c83ed70d68f7c671f1a17a27f9b34","datavalue":{"value":"Single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490218$27D11158-4061-48A3-896E-B2A892317849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f897fc5e45b98c4e1b037963c8aefd6d60500531","datavalue":{"value":"Branch-and-Bound method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490218$D49B6747-E1D5-4595-952B-031E037A8BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cc7d65d4b835e4d67f46f7a3873fc52e073b27d","datavalue":{"value":"Maximum earliness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490218$1E90E377-3E10-4AC6-A64C-067C8B2C2F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3212be26d0e964b02e863cc4352bca1a2b8dc86b","datavalue":{"value":"Maximum tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490218$F1BEDEB3-FA0A-4654-A1DE-820EA56C4EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e8ea797a5edec61c4d6e1f2a01abce80dd7f41f","datavalue":{"value":"Idle insert","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490218$16C310A0-774B-458E-8A49-E7ECC24418E7","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":"Q2490218$63F2F6F4-8745-4154-9472-F51852F9375F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8c9ff4a153d746b69c9983ed59a16cc605bfbf6","datavalue":{"value":"https://doi.org/10.1016/j.amc.2005.05.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2490218$AE1336B2-F42D-4F1A-843B-A1C12485D8DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"268f0162e0c7c68cb3790ff7f41e45957641ceda","datavalue":{"value":"W2075065265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490218$9345988F-01E8-43AE-8F34-8DF60E7BB105","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c65f0298d389dfcdbd68224075ff99e55b1ed9","datavalue":{"value":{"entity-type":"item","numeric-id":3718435,"id":"Q3718435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490218$B0F21B07-2AD7-490E-9AD7-CC8A89C36203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24951a481af2aa3c1f7dd5a5a161f182c72caed","datavalue":{"value":{"entity-type":"item","numeric-id":1268192,"id":"Q1268192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490218$CA96A652-32A5-4148-BE3D-16EE38DD7F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3669a6691ebeb4e8f19d5e37bf6e132b97900c","datavalue":{"value":{"entity-type":"item","numeric-id":5568940,"id":"Q5568940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490218$6F66C268-E71F-4C86-A9BA-321BCD45FFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a86952c716f59d988e2012675bd1045486489a","datavalue":{"value":{"entity-type":"item","numeric-id":3983490,"id":"Q3983490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490218$6A2AC6BC-1FF0-4254-ACC3-1B786DFF9227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72a43bf69fbf13d2b2186549b780388b17e57877","datavalue":{"value":{"entity-type":"item","numeric-id":3993674,"id":"Q3993674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490218$E81AF8A2-B0CD-4503-AF32-74F036361DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab4aec7f0e6f5128f09a6392be284b9bd20301c","datavalue":{"value":{"entity-type":"item","numeric-id":1310015,"id":"Q1310015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490218$23BE3288-7685-4E24-BB4B-FF2F1B2A5E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c2c477b8a5f2629d181a6b1660c60cf695fbbb","datavalue":{"value":{"entity-type":"item","numeric-id":4346460,"id":"Q4346460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490218$7949C3E5-7D2E-476D-BFAD-A48C110BA4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f96687f72af3e1b18bb3f81c68417d1f7c0d538","datavalue":{"value":{"entity-type":"item","numeric-id":3818793,"id":"Q3818793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490218$334D2FA4-7378-4312-B812-803E51508664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b67c32601cc6ec8b35e89fe3bc303059400bff","datavalue":{"value":{"entity-type":"item","numeric-id":4398985,"id":"Q4398985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490218$A5919634-D50E-4ABB-A37C-B1A41CBF5D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ca4d6b51d3ac4f87e18ba51c55cfa94d5afd02","datavalue":{"value":{"entity-type":"item","numeric-id":2277355,"id":"Q2277355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490218$18D4E877-B56D-4C08-A8D7-3FA7538E6516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448f8c3b521f3953f6c75c2db851e6d206a45bc3","datavalue":{"value":{"entity-type":"item","numeric-id":4859570,"id":"Q4859570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490218$F520A7BF-C01C-4F39-8D53-2B3BBFABE26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b29728b27d471d5405e40990d8f56261b2e98c","datavalue":{"value":{"entity-type":"item","numeric-id":1207207,"id":"Q1207207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490218$060ACEB5-B024-42B0-8941-DA0492E49663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21972d0691436129d427dcbc9f4b2d94a1b0d5b","datavalue":{"value":{"entity-type":"item","numeric-id":1290704,"id":"Q1290704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490218$22C65D14-2B4C-4F11-9C88-F8356D903081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7718538cd003deb6ff02cb192c39b652213c3c9b","datavalue":{"value":{"entity-type":"item","numeric-id":2570803,"id":"Q2570803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490218$6C5D0A37-700B-4A43-9205-5B6B6AB96AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3f62cc7757b4588635165982a04c5980146066","datavalue":{"value":{"entity-type":"item","numeric-id":4319220,"id":"Q4319220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490218$5E547803-0DC5-41A5-905B-15FFE72C18A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3708e1af32d7a339c1237ebca95656bdc3023b15","datavalue":{"value":"10.1016/J.AMC.2005.05.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490218$2D2666F0-52BF-4D9D-80BA-37556C094C8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb0ce4102d598905163b22c2ead6148601606e0e","datavalue":{"value":{"entity-type":"item","numeric-id":604766,"id":"Q604766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee65451d18c2c7d911fe79dba5cab782125988d","datavalue":{"value":{"amount":"+0.8954214453697205","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":"Q2490218$DD66C7C5-DC6C-4A9A-8B38-AC27AD47EA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a52cba8b0d716ad0cd21da2005d59bb79f4ae0a","datavalue":{"value":{"entity-type":"item","numeric-id":2570803,"id":"Q2570803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c70f1c4afa36c90bda8f6d80ee605cd94047cf6","datavalue":{"value":{"amount":"+0.8896555304527283","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":"Q2490218$E70D2FB5-5E03-4D64-AB7B-495113075D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562284a99a03a6b6ea6665401fda557ca1c90e62","datavalue":{"value":{"entity-type":"item","numeric-id":4367055,"id":"Q4367055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6666c983b676849fdaf0244ea9285f2093d114c3","datavalue":{"value":{"amount":"+0.8824148178100586","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":"Q2490218$DAD6E79F-6ACB-4D3D-93E3-678C4CA54F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2ecf8b3d310f367781b305b073267b42245a772","datavalue":{"value":{"entity-type":"item","numeric-id":2450493,"id":"Q2450493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2a97286684723775461760bcac1c5f34479324","datavalue":{"value":{"amount":"+0.8823197484016418","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":"Q2490218$27E8A55A-29B7-4A3D-8612-4A1E69E9487F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49a70344755d49552ac2e9b218397c8454009c3","datavalue":{"value":{"entity-type":"item","numeric-id":1302719,"id":"Q1302719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9cf0a2c27f755b826f28204a98c9316e49bf3f7","datavalue":{"value":{"amount":"+0.8568142056465149","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":"Q2490218$830C228F-6B28-4526-BFC6-CC2C9AC59B5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2490218","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2490218"}}}}}