{"entities":{"Q1604072":{"pageid":1614812,"ns":120,"title":"Item:Q1604072","lastrevid":67967304,"modified":"2026-04-12T20:33:18Z","type":"item","id":"Q1604072","labels":{"en":{"language":"en","value":"An improved branch-and-bound algorithm for the two machine total completion time flow shop problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1762723"}},"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":"Q1604072$A7149418-D7AD-4E6B-AF7C-47FD9829121E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba3b20dc0b0f9590a8e98588776d38b0bd4119e6","datavalue":{"value":{"text":"An improved branch-and-bound algorithm for the two machine total completion time flow shop problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1604072$8B3C35F9-6041-4830-9DB1-D637E3C17B64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a00264588f396235ee925454938e25119f4822a7","datavalue":{"value":"1001.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604072$62A4031B-7BC6-40F1-83D4-3B4D86107EA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3afe5257926467be5896b0871c7efe9d2ed21dce","datavalue":{"value":"10.1016/S0377-2217(01)00374-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604072$074EE8DA-1F9E-4EEE-A502-DE1587328726","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa695e48f2bb4b9cb74c54c4de1297e770c09b4","datavalue":{"value":{"entity-type":"item","numeric-id":1592282,"id":"Q1592282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604072$05977831-EF7C-4887-A22A-1A028043FD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b601ca1c0b9ae9a58492ce538bd63fe2b5356b","datavalue":{"value":{"entity-type":"item","numeric-id":212077,"id":"Q212077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604072$8E35B545-0429-4AA9-86E4-DC395FA4BA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"464a175fed6ba5be7169463712c1010f44443327","datavalue":{"value":{"entity-type":"item","numeric-id":421619,"id":"Q421619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604072$69788CBF-7686-4177-8C9D-29B96F71C3DD","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":"Q1604072$9D507D7E-97F9-4645-AD28-6EF0D89A7873","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18c027ad92f0a58b9880647077bfa16d4f34ad72","datavalue":{"value":{"time":"+2002-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1604072$200EB43E-81C9-425D-88D8-FFE5A7DE2092","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604072$C5B09696-676C-4DEC-BD5F-2313F350927F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604072$067B7D92-EC02-4EFB-89F8-C84A703B8FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83b31f1cfd12ee97e3ddd389eadf959fa3d48d17","datavalue":{"value":"49M30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604072$58DCFE89-3268-4A5E-8EBA-6E96556066FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604072$E78272EB-16D5-4CDD-A7C5-98F547AC41F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c03dbfb379c9501f4b7b3e33942eea811ab9dc06","datavalue":{"value":"1762723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604072$6542E0A3-0300-4304-9BDA-C247CD06236D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18f1027986bfcab8a037109c13d0b9333b8c8fe4","datavalue":{"value":"flow shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604072$2D5C68FF-1106-45FA-861E-D83F37F7C9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604072$F52CE73E-0123-4268-B47C-9D7C7387B7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604072$8DCB17C8-1AEF-4448-8AE2-9C304F50167A","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":"Q1604072$CC43ABD2-3C2E-4086-BD8E-01C50198F9F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7295fc6d7281b38c6cfcee3fd545c0e7181864","datavalue":{"value":{"entity-type":"item","numeric-id":2365765,"id":"Q2365765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604072$A4449A9A-6DD5-4CD4-9E11-5AEC42163D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604072$003B2EF5-D093-4988-8B40-5290A2D95CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31edf78350d4e9d25d64c8d0c0142e2c2266aeee","datavalue":{"value":{"entity-type":"item","numeric-id":1388824,"id":"Q1388824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604072$1FFE20AF-7704-4161-91EC-0CC4B28D66AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377cde05dadcb229877545da940d14f1d0e22bf5","datavalue":{"value":{"entity-type":"item","numeric-id":1266536,"id":"Q1266536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604072$485A359D-0748-42B1-B41C-0B72AA05CC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604072$14C218E1-D979-44A4-BAA4-B71D0404BD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604072$4848A5E5-AF87-44FF-8053-42E54A6FE26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3c87a0a26411f68feda4dd752a2dc0d3d577ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1906070,"id":"Q1906070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604072$0E1B644D-0990-4AF2-A5DD-0A1098DF44CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56eab1c24a2a31ff5d0cb8c1ba45b01adf2e8119","datavalue":{"value":{"entity-type":"item","numeric-id":2757616,"id":"Q2757616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604072$706D6721-3A64-4F63-8BAD-667497C250B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5a2a1a5a53921305e648defbc422f42833900d","datavalue":{"value":{"entity-type":"item","numeric-id":922280,"id":"Q922280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604072$8E2C6D8C-0642-4258-9C06-4505DEEB6003","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54e516173b288ec21860512c0c07b7e9acffbfff","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(01)00374-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1604072$70E0B0E2-1B44-458C-A6AD-A4DCF5C82498","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f537f4c602d6ef815d5b8ef6b0e71388901fb166","datavalue":{"value":"W2034737492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604072$053C30F9-6225-4FCD-A4B0-31ECAD14B209","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f9ebca05a3a6004a1f788de7bad082255452c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1876196,"id":"Q1876196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9102f12511ab78a7f07c59143b0c008b31f90f19","datavalue":{"value":{"amount":"+0.910271942615509","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":"Q1604072$5C850180-BBCA-4A5A-8C56-59284E884950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84eae8f16624e0afc26d9baa46db3f5986fcf4ec","datavalue":{"value":{"entity-type":"item","numeric-id":1266536,"id":"Q1266536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5844c2e9fcc094016cf93bbcbf232810fb24bf6c","datavalue":{"value":{"amount":"+0.908286988735199","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":"Q1604072$D9AC88C8-632A-4551-902A-198BBCEEA5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6591c174a323c237b73c2e8d9d9c49009d19098","datavalue":{"value":{"entity-type":"item","numeric-id":322969,"id":"Q322969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a5793e8ea87a40fbe3796ac10535f60c4665ef","datavalue":{"value":{"amount":"+0.8923549056053162","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":"Q1604072$C4A7733D-0DC6-47AA-A558-2024EF26EC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3711db1ece2e06c9843f8e7b5df3594cec583371","datavalue":{"value":{"entity-type":"item","numeric-id":922280,"id":"Q922280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f378c9b40ced850deae81443150fab0c0a9b61f6","datavalue":{"value":{"amount":"+0.8746265172958374","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":"Q1604072$41E5D8C4-D801-4BC6-9F29-1CC5CE30FE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"623e25fafe2c12317907d35de1acc6bd6cfe4f87","datavalue":{"value":{"entity-type":"item","numeric-id":1870802,"id":"Q1870802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c2f06c4865f6d2c68aa77f1ca920d04d90f4fea","datavalue":{"value":{"amount":"+0.8709119558334351","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":"Q1604072$F4615F41-CF7F-432E-93B8-1E690B63B3E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved branch-and-bound algorithm for the two machine total completion time flow shop problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_branch-and-bound_algorithm_for_the_two_machine_total_completion_time_flow_shop_problem"}}}}}