{"entities":{"Q2714178":{"pageid":2724917,"ns":120,"title":"Item:Q2714178","lastrevid":82877213,"modified":"2026-05-06T22:19:56Z","type":"item","id":"Q2714178","labels":{"en":{"language":"en","value":"Generalized multifit-type methods. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1603977"}},"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":"Q2714178$785EB9F0-C054-481C-A731-7F1D4F935FFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e262a130ff2a04fd0febc437b2a304fdaec6178","datavalue":{"value":"0962.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714178$72C57AF5-2E05-437A-995E-7BA44D9C336B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9f32d3b4583ce6be45d3e9d20ed4fc1f6ede037","datavalue":{"value":{"entity-type":"item","numeric-id":301138,"id":"Q301138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2714178$3A98EA8C-9DE1-4C66-99E8-FEE228E38089","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0cc84dbcc23d45b1f8ffdd4c75be7f49927c856","datavalue":{"value":{"time":"+2001-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2714178$93725B40-B650-4340-88DB-5A71F05BE235","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714178$AFBFB3B7-D43F-42E9-B595-F08517B8AA47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb9f60ea3050738a9b04e72fd203d1ac9db9b731","datavalue":{"value":"1603977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714178$7B0772E5-1802-45B8-ACC7-4F04A4D9B9E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f50785c55eed749a3ffbf9a9e3f581dbb14c41ee","datavalue":{"value":"multifit methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2714178$A40C3126-5B50-400E-88D5-C6ED5F365AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe2310e4e2f5b7b2236a24947e6bed29260b3f8c","datavalue":{"value":"scheduling theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2714178$5BA6C2D1-157A-43DA-AD4C-52D84AD54EA1","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":"Q2714178$130ACB2C-03AC-4C67-BCCA-F6F268B839FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ad9554916d9ee7a0523004217eb93f640fbd342","datavalue":{"value":{"text":"Generalized multifit-type methods. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2714178$725CB1A5-3A34-424B-BE38-E28CF096A6B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8524cf6edcaabb6980b947af5e22ba46e3613cc7","datavalue":{"value":{"entity-type":"item","numeric-id":6602526,"id":"Q6602526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2714178$AB4ED207-A082-4429-8040-E3EB48180AE9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b5a02ee0b272d5c9f42162790f09a4b28e76c3f","datavalue":{"value":"A well-known NP-complete problem of the scheduling theory is investigated, namely, how to distribute \\(n\\) tasks among \\(m<n\\) machines to minimize the overall finishing time. This article generalizes the classical algorithm Multifit, the bin-packing algorithm First Fit Decreasing is changed to other bin-packing procedures. NEWLINENEWLINENEWLINEThe theoretical upper bounds of the proposed algorithm is investigated, and some numerical results show its efficiency.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2714178$F843D847-F1BD-4764-A351-12CC9F0EA177","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f6615e00fdcb760cd264df3d5d1d207781f32ce3","datavalue":{"value":{"entity-type":"item","numeric-id":589260,"id":"Q589260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2714178$D0313FFB-9397-47DC-8012-1560539F6A2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"223540c2b054d34bc57636a9b41fb3e071fe00d8","datavalue":{"value":{"entity-type":"item","numeric-id":4953919,"id":"Q4953919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"344623e45320982cf7a77bd122ff00fcf387e2db","datavalue":{"value":{"amount":"+0.9065309762954712","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":"Q2714178$E3B38911-A165-4F85-AA2F-8BBB85CA6159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c6cad59cd76e89996378adb736cf72acee57073","datavalue":{"value":{"entity-type":"item","numeric-id":4793154,"id":"Q4793154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcede871de2a05a6a129b792a00345b2a7ec94f5","datavalue":{"value":{"amount":"+0.8979560732841492","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":"Q2714178$B01192BF-109B-4160-AC38-3DB103B35A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8c66047b7c70def9cd72a2a461a9ef69f9e301","datavalue":{"value":{"entity-type":"item","numeric-id":4883370,"id":"Q4883370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b160015d7829463d13858cfab4e6267a03331ce","datavalue":{"value":{"amount":"+0.8547517657279968","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":"Q2714178$4B7F05B6-ECBA-476F-8CD1-42595321A2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fa3187126f7537e3f8bc46b56709768895ab3b1","datavalue":{"value":{"entity-type":"item","numeric-id":1175792,"id":"Q1175792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7619a16aebac32dccb5026904445fb275f0eb378","datavalue":{"value":{"amount":"+0.8367055654525757","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":"Q2714178$55425C66-7C7F-43E9-A557-B4713A659931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6ad4e00065c0682ad3f3e2ea7d622ea35cda23d","datavalue":{"value":{"entity-type":"item","numeric-id":3725543,"id":"Q3725543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc80ce3193c8aeeaad344fd4ba340ed168694e6d","datavalue":{"value":{"amount":"+0.8358630537986755","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":"Q2714178$43C7D53D-B000-44FE-A1D3-B7B81800A710","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized multifit-type methods. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_multifit-type_methods._II"}}}}}