{"entities":{"Q1266538":{"pageid":1277288,"ns":120,"title":"Item:Q1266538","lastrevid":70034814,"modified":"2026-04-13T11:59:48Z","type":"item","id":"Q1266538","labels":{"en":{"language":"en","value":"Two branch and bound algorithms for the permutation flow shop problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1208476"}},"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":"Q1266538$75B82296-ED45-424D-AA6D-2AE2D35E9A24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f68020ef18b943ddc5ac637b02a1f8289582ac04","datavalue":{"value":{"text":"Two branch and bound algorithms for the permutation flow shop problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1266538$1DD6471D-0170-4A87-B77B-4CA0C731387F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc2246112a090e9fdd10bf799249432e23072843","datavalue":{"value":"0913.90162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266538$94883591-CF96-428F-ADB3-873457E9E461","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e7d57ef429ff4757deaa33352a1b9bc6d5f6c63","datavalue":{"value":"10.1016/0377-2217(95)00352-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266538$2E5FF69A-E3FE-43DB-A4FD-A617144DDF07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e658c3bfa53d6b8c25e711671c26b33eef5b2243","datavalue":{"value":{"entity-type":"item","numeric-id":319365,"id":"Q319365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$B2AE2D91-EB23-44CF-9D15-EB60043BA9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4090f7d26db6b7629e5735d4074b4b78008dbe21","datavalue":{"value":{"entity-type":"item","numeric-id":1266537,"id":"Q1266537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$07150102-9D87-4804-A562-1527743B93E7","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":"Q1266538$84757C06-AA3F-4529-98F3-8D58E3701892","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65b647e3e23a70113363ba4d7777c2a649c924b5","datavalue":{"value":{"time":"+1998-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1266538$D34E57C6-D17B-4D11-93E0-BA038965E9DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266538$8D57E177-3356-40B0-BFE6-F7AE98E82014","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eeb222f3a0a9d7b4325658d9322d351be434c8f4","datavalue":{"value":"1208476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266538$ECA65499-3BBA-4C75-93F2-9971A38A5ED9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266538$0432A2C9-2FAF-4B11-BB4D-66A7D34D07A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7ea50503a58dc585cd1f18a4ec6109b31496f0a","datavalue":{"value":"exact methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266538$F8ABFF7C-77FA-41C5-85B4-5906AEA91FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d86b2a513761fbc43085ca99e5d0977fca0effc","datavalue":{"value":"permutation flow shop problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266538$99D7C11C-CFFB-4AF4-85C8-7DFB0F8B1822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"375841aaf157bab0bf2e5de81ba9777361670d88","datavalue":{"value":"heads and tails","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266538$5DCFE209-0EFB-422B-A35B-415DA8BCA17E","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":"Q1266538$13097404-24A2-479F-8353-8F67A7535101","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9068a20c1a90edde74d75a1992c89cc9cac62949","datavalue":{"value":"https://doi.org/10.1016/0377-2217(95)00352-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1266538$649BC59C-9DD8-46F6-8445-E093C535F116","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad0779ff6eeffe0885583eeb2d7f6dfecce5906f","datavalue":{"value":"W2012238981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266538$C758DE80-6DDC-46B2-A04C-23F158E9AD8C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bdfa953ca774cba566a785def8ab1805cc31a28","datavalue":{"value":{"entity-type":"item","numeric-id":4023677,"id":"Q4023677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$C3608B63-D66D-46CA-81A5-E17C330B2BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54620eb6ca0276fd6bb7ac51226b48357c9dd1c","datavalue":{"value":{"entity-type":"item","numeric-id":1327223,"id":"Q1327223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$5586AF9F-7AE7-4736-B7CD-C8FD247DCAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d8474a56266d3339ef3ebba0c04ce389f680655","datavalue":{"value":{"entity-type":"item","numeric-id":4186067,"id":"Q4186067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$DDD55A79-828A-4E81-B8B9-C977EFF5F39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1d093b01eb63a522b353371a5cda71ab1c0889","datavalue":{"value":{"entity-type":"item","numeric-id":1162927,"id":"Q1162927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$BE72CFEC-E5BE-41AD-B642-784BA9676D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10582991df037baba86c7d7f80d19413ebc4403","datavalue":{"value":{"entity-type":"item","numeric-id":3833853,"id":"Q3833853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$E3EAFEBD-0818-410A-8BE9-7077F3AA0E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83d53a6183a6166cef85c881507dc731f5e5767","datavalue":{"value":{"entity-type":"item","numeric-id":922282,"id":"Q922282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$2660FA68-356E-4BE3-8A8C-E0AA5EA14985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54181b97ce95169cb41f83da32f6b364f367f197","datavalue":{"value":{"entity-type":"item","numeric-id":1341994,"id":"Q1341994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$DB4D2B53-A06E-4696-885C-DC6CFC994CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"036b94c24e54aa1ec0da5165b36f7e2975d4dde1","datavalue":{"value":{"entity-type":"item","numeric-id":3197611,"id":"Q3197611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$B02190CA-D9B0-46C5-8EAC-CCBC0DA96302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58196018ee7c0ddf92afd05aebb164664102b100","datavalue":{"value":{"entity-type":"item","numeric-id":4032492,"id":"Q4032492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$285D9B75-C86C-408F-B254-23DA181DE9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4c93c4077342ccf70616eef357860f26f5f3fd","datavalue":{"value":{"entity-type":"item","numeric-id":4147823,"id":"Q4147823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$9FADA5EC-A41C-45F5-B098-3B6378589733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befdb7fe1eaca43bc37060727dd405b397d1b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3940839,"id":"Q3940839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$BAD1BD4D-C53F-4038-94A4-8D5F6FA16FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ddb9da0735e7dd9637429dba06b836a00840c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4274645,"id":"Q4274645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$0F0D9513-ED2C-4B19-B743-6535C6DEFCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b4ff94a9f902c351c67233e42245c16e026297","datavalue":{"value":{"entity-type":"item","numeric-id":2366083,"id":"Q2366083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$A4E8A2E6-5AB7-4CE9-9D17-E7D8895DEA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b3a4bfe78787dad79db878f1585c0174b3f4db","datavalue":{"value":{"entity-type":"item","numeric-id":3674391,"id":"Q3674391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$DDF78B22-AFC0-48F7-8FE4-8A24F14E91C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db222e9bf4cbaa68a3d72b37bc7280870a01a6cb","datavalue":{"value":{"entity-type":"item","numeric-id":1141078,"id":"Q1141078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$42889B19-19C4-4BC0-BDFD-3FB53FAB17B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8125a72b16c56e0118a5015e6d7a6a04f33dc7f","datavalue":{"value":{"entity-type":"item","numeric-id":1824545,"id":"Q1824545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$17C50E37-0E00-44DF-96E8-F2C12E45D17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0164c422dd02f3df36b1c44100a7136c04e85782","datavalue":{"value":{"entity-type":"item","numeric-id":4031376,"id":"Q4031376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$39DC8F75-A319-402A-B82C-31277E9BC42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f38345f41d2fdd04972015c7c63bb38dd89a2db","datavalue":{"value":{"entity-type":"item","numeric-id":2366085,"id":"Q2366085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$57CA7134-99E5-450F-BAE0-890D62E3FFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe551a25dfb09dfcb54aa7bf7e434ffa5abe2f9","datavalue":{"value":{"entity-type":"item","numeric-id":1119464,"id":"Q1119464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266538$B5D8E270-A579-4D4F-B135-BB7C882AD90F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846472a7084fcd3d693330e8478a5841968106ae","datavalue":{"value":{"entity-type":"item","numeric-id":1777158,"id":"Q1777158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cece0516b9ce2c88d3f593f6de1f63690c5eafe","datavalue":{"value":{"amount":"+0.8308886885643005","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":"Q1266538$75668F89-2F56-4AAF-A43B-20EF26CB8FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00fca8d155d01729bfab9f55c93e08e9ee53c529","datavalue":{"value":{"entity-type":"item","numeric-id":1296104,"id":"Q1296104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff2550bb24b367465e8a575eddc89efea58c0355","datavalue":{"value":{"amount":"+0.8257861733436584","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":"Q1266538$9DDCB997-4D9D-478A-8283-D75665C4B137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0501df030fccacebbb3a45d934e77d3f3dc5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4277263,"id":"Q4277263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e8cc18fd35c210824293f00f8533d339b33557d","datavalue":{"value":{"amount":"+0.8241907358169556","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":"Q1266538$410A5316-B427-46C4-8EC1-791D947A5148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8ebb7b4eaa608222b12325071a2cec132e050d9","datavalue":{"value":{"entity-type":"item","numeric-id":2178110,"id":"Q2178110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b92626a842e6d25f3edf05e6b3146e0b69318689","datavalue":{"value":{"amount":"+0.8219475746154785","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":"Q1266538$B226F0A2-4394-4EC9-8A8C-4282F84F62B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two branch and bound algorithms for the permutation flow shop problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_branch_and_bound_algorithms_for_the_permutation_flow_shop_problem"}}}}}