{"entities":{"Q930774":{"pageid":932622,"ns":120,"title":"Item:Q930774","lastrevid":65458149,"modified":"2026-04-12T02:44:12Z","type":"item","id":"Q930774","labels":{"en":{"language":"en","value":"A new modeling and solution approach for the number partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5295963"}},"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":"Q930774$16313314-C919-47F2-BEF1-DD53EC67CD95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"807317d559b2c1869b98fb4fa0ce070eda393bec","datavalue":{"value":{"text":"A new modeling and solution approach for the number partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q930774$6BC3C1EB-6D8A-4E0D-88B8-7C37EE66D3ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9b329bf8d9ae86a76496a8505c64026652767b1","datavalue":{"value":"1172.90511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930774$45C0091B-6AA3-4132-AC5B-39F5CB570160","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74e844eb415ec2fc8b5527358bb8463194d9e9e7","datavalue":{"value":"10.1155/JAMDS.2005.113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930774$55EA6758-A9CE-4029-A606-69B836F37B72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25a31c3bf449a0a732cf6af429b43d73c808e64e","datavalue":{"value":{"entity-type":"item","numeric-id":206977,"id":"Q206977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930774$D0025E03-2491-48D5-9579-CBA24F557E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bba0dc06d9e863feee266304b6624ac54f793c4","datavalue":{"value":{"entity-type":"item","numeric-id":168083,"id":"Q168083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930774$C18B45E1-3EB0-40EB-BF67-E88252654F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27250f49d9c3d87280064d228a43b748b71314df","datavalue":{"value":{"entity-type":"item","numeric-id":206978,"id":"Q206978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930774$63F0920E-D699-4E2E-A2A4-6960EBEE5A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"289a5588d2f0d90e3e75d08e02e7196f0685cabc","datavalue":{"value":{"entity-type":"item","numeric-id":418051,"id":"Q418051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930774$06B4BA74-99A9-4F2D-BF24-7F7CD9662836","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d127085f944eb24026719a2a4a849158864c3044","datavalue":{"value":{"entity-type":"item","numeric-id":86285,"id":"Q86285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930774$94635E10-364D-44BA-91BC-B09B20A76E7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3452fc2c55d5d5fb6a689b083479f84064b8692a","datavalue":{"value":{"time":"+2008-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q930774$A47C033A-0427-4147-B752-7E7A7906C3A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9190fa05ab4574fca3027ff005636ddfc35f887f","datavalue":{"value":"https://eudml.org/doc/130728","type":"string"},"datatype":"url"},"type":"statement","id":"Q930774$F42BE9F3-C883-4B1D-9894-E0557D2AFF92","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5df463b717e147349d91b2085e20eaa088de4e8d","datavalue":{"value":"Summary: The number partitioning problem has proven to be a challenging problem for both exact and heuristic solution methods. We present a new modeling and solution approach that consists of recasting the problem as an unconstrained quadratic binary program that can be solved by efficient metaheuristic methods. Our approach readily accommodates both the common two-subset partition case as well as the more general case of multiple subsets. Preliminary computational experience is presented illustrating the attractiveness of the method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q930774$1166079E-8DA1-4A93-9046-FA1F8DBF623B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930774$C26DDB4F-9E3C-46C2-9AA9-B8B7C37D8627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930774$56C9211D-A060-4930-A487-ABB6E6099337","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"474d59503f6f6a55e560e53385ccbeca24f2e7b4","datavalue":{"value":"5295963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930774$D4FEA4B8-A7C4-4984-8DC3-138408418AA9","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":"Q930774$9993BB66-3ADC-4F9E-BA1C-C55D5802A18F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6dccb6dd0855521d390d5e345dcd9479c590090","datavalue":{"value":{"entity-type":"item","numeric-id":1038378,"id":"Q1038378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb4932e57a58a5d29a9c2a6942324f8ae1d9dbc1","datavalue":{"value":{"amount":"+0.8672415018081665","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":"Q930774$8A8A721A-D958-4DCC-BA05-795B755FC62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59c789e3e86a3943506850e5b445cc7526a30a3","datavalue":{"value":{"entity-type":"item","numeric-id":2026995,"id":"Q2026995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89cf6e29ab74ccbbf06f13c1763acd477a94fb09","datavalue":{"value":{"amount":"+0.823743999004364","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":"Q930774$75B8B265-5E5B-4D47-8587-F0B56BB52596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b20b01dcc455167376e2e1a7436c8d0b24beed6","datavalue":{"value":{"entity-type":"item","numeric-id":2456638,"id":"Q2456638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e5fab82cbea6ab690058c1bf12fbf83b9da85d","datavalue":{"value":{"amount":"+0.8199650645256042","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":"Q930774$3ED01B05-66F5-4767-A6CC-22D9B7F74D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c527026df0d2e82d75c8e000e7c384d0762a85","datavalue":{"value":{"entity-type":"item","numeric-id":2966925,"id":"Q2966925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08cc1ec5c6f491b431c0468ae1104b6b62217e67","datavalue":{"value":{"amount":"+0.7954882979393005","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":"Q930774$DDDD7E4E-82D6-428A-A75F-8B734C82CA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8429ea71d0863c39c53123f8401beefcacc166d5","datavalue":{"value":{"entity-type":"item","numeric-id":623171,"id":"Q623171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9287f37f052d75fab25e0644c22abb9ae9ac1d4","datavalue":{"value":{"amount":"+0.7901684641838074","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":"Q930774$6C58DAF1-E9F9-4381-B808-80312D431C83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new modeling and solution approach for the number partitioning problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_modeling_and_solution_approach_for_the_number_partitioning_problem"}}}}}