{"entities":{"Q1296581":{"pageid":1307331,"ns":120,"title":"Item:Q1296581","lastrevid":70089456,"modified":"2026-04-13T12:22:19Z","type":"item","id":"Q1296581","labels":{"en":{"language":"en","value":"A heuristic for the two-machine open-shop scheduling problem with transportation times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1319815"}},"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":"Q1296581$5DD1CD18-85E3-48C5-B4D9-9D1B6BED6161","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"721d3b06c592cf9d7831ddb7d35b71e81e51740b","datavalue":{"value":{"text":"A heuristic for the two-machine open-shop scheduling problem with transportation times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296581$8221B66D-2D26-448D-9FC8-FF1E62B8721B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f68815190fd70b3c550298bebb22961f1905f84","datavalue":{"value":"0941.90037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296581$1066F915-0E0B-400C-B14B-FC8A75A36643","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8421960bb83631fe0dd0d2d0f13df395c8c9335","datavalue":{"value":"10.1016/S0166-218X(99)00115-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296581$C470242D-EEAC-48BB-813B-857B78ED1E84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296581$F53723B4-8348-4A36-8D98-F20C615AFEE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e725b4dcbea7a9a9ff7d03dad4d6c973d998451c","datavalue":{"value":{"time":"+2000-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1296581$CBB795BC-4101-43DA-9552-F8FB9E003D10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296581$ED06852E-7604-435C-B919-7FE1BD8C2935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296581$FCCFC155-9273-45D8-A03D-8D19B88BE9B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d73681869a5e58de8eed65218835d63e1e6527db","datavalue":{"value":"1319815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296581$4BA23E9C-2DF4-4B86-A0A7-5DCA740FC93C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e79c8555910f889c3deb80b1df3833d12429002","datavalue":{"value":"open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296581$29301B67-D896-4736-BEA2-A5323DDBD561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1299634da1a7330ac4962691ca6f75c8a89e6e38","datavalue":{"value":"transportation time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296581$CBFEF84C-F96A-4E0F-9F56-7C4B4A233AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296581$EC4E09E0-C5F5-4594-B618-B915EF012505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296581$FCD858FD-4D88-465E-A288-44C36EED344B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c99f3815b461549d9625e9bc17ca3a700f60ab","datavalue":{"value":{"entity-type":"item","numeric-id":217074,"id":"Q217074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296581$E4BC78D3-8962-4060-B0BE-661F7D530CE7","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":"Q1296581$EA0DFDA0-5C96-4C68-ABF0-CB4DE14CF1AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45ae84b7601a644af5b62d3bf4f04da5fa0b141","datavalue":{"value":{"entity-type":"item","numeric-id":4345598,"id":"Q4345598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296581$8944502E-BBF4-4068-A248-FA28FD5626F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296581$4C5A448A-B1B3-40D2-9D1A-6ED37011CAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"786d4b79b7d70fb648f57621a183b31bc81a1636","datavalue":{"value":{"entity-type":"item","numeric-id":1374028,"id":"Q1374028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296581$8CCFE826-C163-403F-9808-C3BF49B8B19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1f98219fb5d0440e1c7502b6640707667aef1c","datavalue":{"value":{"entity-type":"item","numeric-id":2778607,"id":"Q2778607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296581$B197458D-F60E-4832-9280-83DFAA703348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149e8b4feffc40008a864f2eaf1704c7b23efb72","datavalue":{"value":{"entity-type":"item","numeric-id":4020512,"id":"Q4020512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296581$73B28DDA-3345-4CC4-A8F9-6094A09711CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46151a42814d49fb64a5d788a2117ff55ebfda62","datavalue":{"value":{"entity-type":"item","numeric-id":3157382,"id":"Q3157382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296581$EEF85CAC-453C-42B0-95BB-043B86FC70B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35704fd20bbfcb4b564db60d3e8a6b00b9be0ef","datavalue":{"value":{"entity-type":"item","numeric-id":2367419,"id":"Q2367419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296581$8FE47FCE-EF8B-460A-8223-74BBF34220E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77cfc56e3d339ffb8a5468a178e86a33bc24751c","datavalue":{"value":{"entity-type":"item","numeric-id":1371949,"id":"Q1371949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296581$DB6B4C7E-C0F2-4850-AA16-234D7E1C078A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab45986d72074970f809b47c9310fba6fad5eacc","datavalue":{"value":{"entity-type":"item","numeric-id":4300604,"id":"Q4300604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296581$68586FA7-1997-4701-9A14-3D716AC26F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854c3be5da122e9c9cd80bd7496c186c694c791d","datavalue":{"value":{"entity-type":"item","numeric-id":4750412,"id":"Q4750412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296581$111B362C-30A6-4B5F-91AC-A6ADFE105DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde0ee611007bcb2af0320a5f17f36f0f0ec67dc","datavalue":{"value":{"entity-type":"item","numeric-id":4367253,"id":"Q4367253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296581$7C36EAB4-8810-42C3-82DA-A557691C7F7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b333df010672fb82ea56f4c00546d72a50a623d","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00115-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1296581$10AC56CE-7CCF-4F63-990C-DBC9F8897521","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d1b11878b38b521ea7e9c30423e694438bc1702","datavalue":{"value":"W1987867541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296581$94C98590-236E-4D1D-9936-F42BF4AC6AE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cc70b5a476d3965f63db987d1dd8c2d8e331407","datavalue":{"value":{"entity-type":"item","numeric-id":3157382,"id":"Q3157382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1332c40219cc1f14f28230aba07f8d19cf881a2b","datavalue":{"value":{"amount":"+0.9589494466781616","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":"Q1296581$0E4EB49D-99E0-4CEB-89ED-D1789A946150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f21f5982addc5abbcb42effca1dfa10817e836d","datavalue":{"value":{"entity-type":"item","numeric-id":3470244,"id":"Q3470244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"043bc8d47ef629a0198de92c053039625722e19a","datavalue":{"value":{"amount":"+0.8516191244125366","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":"Q1296581$E8526195-3D46-418C-95FD-44A6FB296BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa63a8586210251795f80bb946fb3ed7f659e21","datavalue":{"value":{"entity-type":"item","numeric-id":5210297,"id":"Q5210297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a787eff91b9483a2d000ef43c36e79e7dd71a9c1","datavalue":{"value":{"amount":"+0.8405441641807556","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":"Q1296581$CE69FEB6-2A90-4969-871A-017590313F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711bdac885cc8e6326b511eae5b1960d7e41d0d8","datavalue":{"value":{"entity-type":"item","numeric-id":1885987,"id":"Q1885987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4effe9b53401a9c85968ad6fadce056ce9d2f60","datavalue":{"value":{"amount":"+0.8390181660652161","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":"Q1296581$885F42A4-083E-45B8-9DB5-4C24D7EA3605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"275d05c8e7df47adf2c8c5c444419f9893017ac1","datavalue":{"value":{"entity-type":"item","numeric-id":4239706,"id":"Q4239706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67cf5467e563fc343f1ae95bfa1061e2c7a5c4a8","datavalue":{"value":{"amount":"+0.8389167785644531","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":"Q1296581$54696C55-B85F-462A-817C-944AB83B6E85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A heuristic for the two-machine open-shop scheduling problem with transportation times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_heuristic_for_the_two-machine_open-shop_scheduling_problem_with_transportation_times"}}}}}