{"entities":{"Q580164":{"pageid":581931,"ns":120,"title":"Item:Q580164","lastrevid":49092025,"modified":"2026-01-06T14:16:49Z","type":"item","id":"Q580164","labels":{"en":{"language":"en","value":"Generating improved dominance conditions for the flowshop problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016582"}},"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":"Q580164$F3E53575-F904-48E6-BE0B-A2E5E02F573B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a2841359c9f84d9a0fcac75ed6bacc701e065b6","datavalue":{"value":{"text":"Generating improved dominance conditions for the flowshop problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580164$60881089-F43A-47C4-B4B3-BACE41F1739A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad19e490ce95cf86c6d6f9d2e9b8203b1ef21a37","datavalue":{"value":"0625.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580164$B5242751-1576-4A6B-A5DC-0635D03AA242","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"863a36f767bef30f6c1a44fbea83716d1ccfc82b","datavalue":{"value":"10.1016/0305-0548(87)90056-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580164$FE26A52E-D0B8-40CB-9FF1-62EF31279179","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a4228e6e002f49ff4c3197cd14da813d502d2bb","datavalue":{"value":{"entity-type":"item","numeric-id":195300,"id":"Q195300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580164$F7961B13-FD21-4E9E-8FEF-94CE23AE466F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7480dbd7251df0e4551e69a63ce21632ff89809","datavalue":{"value":{"entity-type":"item","numeric-id":221936,"id":"Q221936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580164$4341A26F-6828-45C0-BCB6-EA2FA2F14097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fae6641ff5574de4824473d736afa25eceaeb9a","datavalue":{"value":{"entity-type":"item","numeric-id":189397,"id":"Q189397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580164$8AE46CAF-BA94-4211-813D-FD61C9369B11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580164$8D4950A6-0869-4CFB-9B99-57F233EFF88D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q580164$FBEC73FA-AA9D-4784-8258-57E42A90275F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"736c66b45808ecbf5552488a20a9ce84b2e8e5e0","datavalue":{"value":"This paper proposes a class of functions that generates new dominance conditions for the flowship scheduling problem and shows that the use of these conditions will eliminate more partial sequences than the existing conditions.    While the problem is in the NP-complete category, the use of the proposed dominance conditions reduces the number of active partial schedules to be examined and stored. These improvements are useful in solving the flowshop scheduling problems through the branch-and-bound and elimination procedures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580164$4719B00E-8724-4CF0-A157-BDAE3A288A79","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9224c061da78670cd51103388d6e8594567f03bd","datavalue":{"value":{"entity-type":"item","numeric-id":593488,"id":"Q593488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580164$0CAB95DD-7DB7-427B-AA37-DA2CCEDB0EA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580164$6B842A53-DE99-4AB5-A69A-8F429AE80398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580164$330CAAB6-CCDE-4C6E-A3BB-CC66E0C2598B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3439cf85d9ca767660c407853d0608806a80efe1","datavalue":{"value":"4016582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580164$205B4643-3223-49D7-9DB8-D8BB52ECAF2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44c6bd9ff1900152bfd077b495dda3e68ecb4adf","datavalue":{"value":"flowship scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q580164$C6D4F5C7-F11A-4C00-9680-3812C1AB3D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95ac976b3e593653f338413b9dc1fed2c3798bb2","datavalue":{"value":"dominance conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q580164$09E4A010-E0FF-4C48-8E80-C6F4A8FCD5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q580164$759D1AC0-B0C0-49CD-B30C-D498694F6C77","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":"Q580164$EB5344DA-5B82-4E7F-9759-E87A175C8D34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3976a735fde24aaa5ef42db69670c8582187ac4","datavalue":{"value":"https://doi.org/10.1016/0305-0548(87)90056-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q580164$FBEEBEF6-8E6F-48A5-8BEB-B58AB63A3B15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1198327f2d84b1f189cfcc085ccf13ac5278b761","datavalue":{"value":"W2000913749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580164$1D5F4D38-1AB8-4A0B-A657-598DE399FE5A","rank":"normal"}],"P223":[{"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":"Q580164$4980DA04-9302-4FDF-BE05-FA1925CE2494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"304554c613310f3626661dbef44ead10b9313194","datavalue":{"value":{"entity-type":"item","numeric-id":5635251,"id":"Q5635251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580164$E8118B0A-6C4F-4252-B75B-9836D57B7F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f0db30bd6d1509029edc253c29203f579e07529","datavalue":{"value":{"entity-type":"item","numeric-id":5563220,"id":"Q5563220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580164$749FD905-A75C-49E8-8154-73F6923B6848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b991b60bcc323c8c2b11e9528b34065a107bfd","datavalue":{"value":{"entity-type":"item","numeric-id":5183257,"id":"Q5183257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580164$1FBB3C4F-ABA8-408F-9D06-D6FDE3136DBB","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":"Q580164$8FEC00F9-3485-489E-BDCB-68DA836BEB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ee185ee24e94c7a2ec15b46f6e76ec63444199","datavalue":{"value":{"entity-type":"item","numeric-id":4154350,"id":"Q4154350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580164$B3200BC6-0657-48AA-94C8-DB12359B6B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04bdc2e3199fc240052ca3bdc949854eab41c780","datavalue":{"value":{"entity-type":"item","numeric-id":4158784,"id":"Q4158784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580164$99A8B70D-A3EB-42A9-99E2-A8A2EA05C199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f845255770f0cf142a1c1e93ea159fd44aac95fb","datavalue":{"value":{"entity-type":"item","numeric-id":3048554,"id":"Q3048554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580164$76FC2163-647F-4DA2-8E89-977E7B8EBAF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8facb5d7503e2064a29f46957fb4a77a8f781e31","datavalue":{"value":{"entity-type":"item","numeric-id":581221,"id":"Q581221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d160a974c7be40cecead3100f795a31bdd0a37d","datavalue":{"value":{"amount":"+0.7846854329109192","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":"Q580164$C94D082A-90D4-422F-9CD1-8657144F7BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09a20abb62081275bf5f03277d6abd2b303c4a3a","datavalue":{"value":{"entity-type":"item","numeric-id":3023686,"id":"Q3023686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71cedfdd86e7fd173d829480c1bf3cd7d7a36f9","datavalue":{"value":{"amount":"+0.7838472127914429","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":"Q580164$36E546BF-A539-44DC-801F-D888B55229EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d35c56c65e1e4ac6654e1d63fc08facf8b4b1458","datavalue":{"value":{"entity-type":"item","numeric-id":2664317,"id":"Q2664317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3521bb956cb7a16b9d283ac60c09680ce101292","datavalue":{"value":{"amount":"+0.7785168886184692","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":"Q580164$C387F4B3-DB7A-4E4A-81BA-71289122AF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d5e1fc176eaeb0315f013cffe797fcc4cc83527","datavalue":{"value":{"entity-type":"item","numeric-id":1604067,"id":"Q1604067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3c9e5e5e95b56f6eccfc638c2d02825a8a1cd8","datavalue":{"value":{"amount":"+0.7773448824882507","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":"Q580164$46C83D49-35C6-42AA-913F-CEFC115A6747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a3a55e6788cad87339b047260b26ea4f488dfb","datavalue":{"value":{"entity-type":"item","numeric-id":3217916,"id":"Q3217916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0b01c1ec77e3f532a636b4e95c95f5a9f47a7a","datavalue":{"value":{"amount":"+0.7642178535461426","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":"Q580164$6383F640-5286-470F-9CCE-0F81637E63C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:580164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:580164"}}}}}