{"entities":{"Q1819547":{"pageid":1830289,"ns":120,"title":"Item:Q1819547","lastrevid":43346118,"modified":"2025-07-24T23:28:43Z","type":"item","id":"Q1819547","labels":{"en":{"language":"en","value":"A sequential aggregation algorithm for the set partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3992824"}},"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":"Q1819547$845482B5-A152-493C-940C-BD3ED8696558","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5aed7f848152419f10ccc2e6efa53b4b50c8f79","datavalue":{"value":{"text":"A sequential aggregation algorithm for the set partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1819547$C9CB9BEC-9EF9-4802-9620-E74A14197D6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92d688534b8078eec4e6fc03466c2ca2f7f60b0a","datavalue":{"value":"0613.65065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819547$D6D1EED1-B5D0-4FA2-A136-32E620B11720","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6aea86c0498ed690053cb3730a27d09bd8ada4f","datavalue":{"value":"10.1016/0045-7825(87)90070-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819547$BE9B031A-D488-48DE-97DD-73EA99038D64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8d99d5b3e3b4411be351a2e1d8fb351d749a0ba1","datavalue":{"value":{"entity-type":"item","numeric-id":168124,"id":"Q168124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819547$CD5D1353-14AC-4E72-8EC3-8B21D6BD77DE","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":"Q1819547$6F55B825-AB0E-4EC6-BF35-5844E68FF27B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7ca8d5597c74050ae966f58abf1709ded47b08f","datavalue":{"value":"For the partitioning of large 0-1 integer sets, an algorithm is presented to compute in sequence a set of matrices where the different partitioned sets form the rows from which the optimum set is easily selected. The number of iterations equals the number of constraints and the technique yields fast and straightforward convergence of the solution. Practicality of the proposed algorithm is demonstrated through the optimum balancing of an assembly line.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819547$636862DA-0FC2-4B21-A3BE-9DBC5E477840","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819547$469ED823-029F-416A-8463-E750F087394C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819547$7C7F654B-2E1B-4747-BE94-BB3163C0675D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de50c54e383f4ccfcf0aa725cef1c4b5e2926b3b","datavalue":{"value":"3992824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819547$09B10BD1-8045-4FE0-8D26-7F78E46C3E0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819547$91A29FA9-4E33-4BDD-B17C-1EDCF87FB3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"780f5a456a08bc33ce59dddc0bb061800d13e362","datavalue":{"value":"zero-one integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819547$08D052F8-791D-4219-B555-46DD782C45A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16fd062cb026ebf853363b88d08e7ef9e067e119","datavalue":{"value":"cost minimum set partitioning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819547$62A6DBE5-C4D2-465E-A67B-57FA1E4C25B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84ceabd0670e06da417f47e56c1134a159b0a831","datavalue":{"value":"gradient search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819547$FD066371-3757-4819-822B-C90C34310EB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f164b82aa3344031c8e11a373cf17e907c0ba6eb","datavalue":{"value":{"entity-type":"item","numeric-id":1357154,"id":"Q1357154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819547$E351BABA-20D9-4419-8E12-94CC98D3F975","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":"Q1819547$E9C69668-55ED-4127-AD1C-E4E29F1A198B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f115795ec420fac2b93575829ce692a7ead27212","datavalue":{"value":"https://doi.org/10.1016/0045-7825(87)90070-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1819547$873C5E66-0588-4E0B-9E7B-511646DAC3B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34d491bfaa1332165ee0549241a154ec1e5e93c6","datavalue":{"value":"W2034860708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819547$DB2B5C0A-0C39-41E7-9F56-B413C4ACE975","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0601ad69b14a2d49dc524674c2a9d942faf9b70b","datavalue":{"value":{"entity-type":"item","numeric-id":4145456,"id":"Q4145456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819547$C2FC4CFB-D49E-40BF-81F9-B6C9FE35EB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b024021bcd0ceda343ecbca3d6d8e041e1bdd79e","datavalue":{"value":{"entity-type":"item","numeric-id":4133540,"id":"Q4133540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819547$9B212303-6D88-4838-825F-04893231D031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78873d31b1c7a4d703dc27b5e2ee42e3112bde06","datavalue":{"value":{"entity-type":"item","numeric-id":4082544,"id":"Q4082544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819547$8AF58A82-C042-4C56-9ADE-CF8D0117ABB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3394c643302954587dd7077e1e8a5cea5c02db2d","datavalue":{"value":{"entity-type":"item","numeric-id":1165558,"id":"Q1165558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819547$ED398C99-00BB-4DFC-BBE3-301F5B8CA78E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee03ebf67b98616eafc17720df593364198a1631","datavalue":{"value":{"entity-type":"item","numeric-id":1603333,"id":"Q1603333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79c9e5164325daa5ba8b7af8b2bd3d524774496","datavalue":{"value":{"amount":"+0.89232635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819547$7DB4EFC0-8796-49CC-92BE-27DD291C5A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50b5c2253ca54229e2df7254b26747e463d2dfa0","datavalue":{"value":{"entity-type":"item","numeric-id":3477962,"id":"Q3477962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"582ae813ea56df66d820431bfe33316e9c7cfde1","datavalue":{"value":{"amount":"+0.8900768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819547$410144F6-B4DE-44BF-899A-A873A64E192F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8544de3a002d0ef491809170a3a288f59ecac94f","datavalue":{"value":{"entity-type":"item","numeric-id":1744981,"id":"Q1744981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b8246192a34f92a370f3fb84858ff3786de556c","datavalue":{"value":{"amount":"+0.8862902","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819547$E2A22249-3604-4E93-90C6-F0AB39EFEA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf4e6be03f6e3e85dbdc7b44dca4a165b7832c91","datavalue":{"value":{"entity-type":"item","numeric-id":4595490,"id":"Q4595490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81d05a1dae528a3fe2fc565ce6c1883234ce52a","datavalue":{"value":{"amount":"+0.88196886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819547$FB178FBF-6512-4DD6-94E8-0905DE8878BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"057bc29557c4cea1da94c46b702f521416f37a4f","datavalue":{"value":{"entity-type":"item","numeric-id":1580962,"id":"Q1580962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81d05a1dae528a3fe2fc565ce6c1883234ce52a","datavalue":{"value":{"amount":"+0.88196886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819547$E339C0B2-E050-4A31-971F-68F028BAF7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374ba16a8a6ca827af729b030d3b81b6f89aeefd","datavalue":{"value":{"entity-type":"item","numeric-id":3133210,"id":"Q3133210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8c524800e776a840e170993536c7e6772f413f2","datavalue":{"value":{"amount":"+0.8816256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819547$02A703AC-53DF-4012-B331-38217E4709D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"622e457dfbb96b40d34fb52cd0b111b9da4487b8","datavalue":{"value":{"entity-type":"item","numeric-id":2442932,"id":"Q2442932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5457966197a0089d479fc73ea5af859d41bb928","datavalue":{"value":{"amount":"+0.8812994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819547$D69A4A44-D02A-4CA5-96FA-41DFE2DFC3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a16ef808a7cc6b8817953a512c0604b7304ff2da","datavalue":{"value":{"entity-type":"item","numeric-id":1091142,"id":"Q1091142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"506f0f6fac06401a44e7302e6f909ff3dae989a8","datavalue":{"value":{"amount":"+0.88090444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819547$9FF1306A-7796-489D-B33A-040D6F62BA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8dea91bbe72be7c87529b87f9f70a6700c1c2d","datavalue":{"value":{"entity-type":"item","numeric-id":3741427,"id":"Q3741427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2646d5c72f25466be24e7e8b7ff61b7ef326db7","datavalue":{"value":{"amount":"+0.8806888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819547$1271CD4D-B8B1-4866-9D4B-78A3FE212A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bfefe6b48b423984b37c6680a8ffe3de7e3be1e","datavalue":{"value":{"entity-type":"item","numeric-id":2253353,"id":"Q2253353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f35fff0ae911e0085a2f508493abcf8d84838e","datavalue":{"value":{"amount":"+0.8802588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819547$0FF00774-BE0C-40B1-939E-78FB06CCB00D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1819547","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1819547"}}}}}