{"entities":{"Q1319576":{"pageid":1330326,"ns":120,"title":"Item:Q1319576","lastrevid":46311501,"modified":"2025-12-24T13:19:19Z","type":"item","id":"Q1319576","labels":{"en":{"language":"en","value":"A set partitioning heuristic for the generalized assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 550263"}},"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":"Q1319576$908295E0-B70B-43F2-9C75-A3EEDB581EDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fbb7d4139c8304054017d8d936980839019f5a1","datavalue":{"value":{"text":"A set partitioning heuristic for the generalized assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1319576$C5F22F6F-E8C3-40DD-8A24-537B8C31C5E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e9ec7e470cd1292e9bd55a4c2aa3bf18486e6e4","datavalue":{"value":"0798.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319576$AEBF5FA4-FA58-435F-8F8F-BA3AB50E2664","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fab79317b0e895f12869be717367b119323af69","datavalue":{"value":"10.1016/0377-2217(94)90338-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319576$BD285E9F-6202-4FBB-89A8-25673599261A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46058effb62e8c68e986136cff3589c1b5750aa9","datavalue":{"value":{"entity-type":"item","numeric-id":1124692,"id":"Q1124692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319576$9CA468AE-B0AF-4B2C-91F9-5BC1D62064FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97931ce43db2e28742e19f6d3eb12a4f63c07ee7","datavalue":{"value":{"entity-type":"item","numeric-id":439542,"id":"Q439542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319576$00C26599-6213-4E5D-894C-54F8B7098323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b2c2ca9de0b9f5c89d41c7a6d245156bec82bb4","datavalue":{"value":{"entity-type":"item","numeric-id":1199506,"id":"Q1199506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319576$24B7E55E-0AFF-4FFE-8FA5-1DD9C63E55CF","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":"Q1319576$AC110946-2259-42CF-A8EA-B5ECE49CDD66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4d7b05535bc7692a75fc587d4810a7bdebded5","datavalue":{"value":{"time":"+1994-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1319576$67DBB6CC-EC54-40E8-973C-FA1B90B5E649","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319576$29A626E7-E1F8-4397-B9B9-BD994FEC7973","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e24f6479470ef783fde078aee37959b96c8c8f1a","datavalue":{"value":"550263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319576$06BE44D5-EEF6-4C37-BD9C-FDC153EC161F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52de5883751daf770e52b335cde888ca59e1a57c","datavalue":{"value":"set partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319576$62B96D52-31A9-49CD-9A43-8903089D9A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66109680e9d2cb13156b85afb98e633f45e988bd","datavalue":{"value":"dual ascent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319576$A7FC75A0-F1AA-44EB-AA6D-791628C3E333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319576$A397121F-40FB-44F0-BEE2-68DBB8BA6746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23953ada61d19fd5a9f7a3b6d73d811afa58f5f1","datavalue":{"value":"generalized assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319576$F27528AC-408D-4B17-B23B-7718C5D40E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319576$543CB182-DC4F-47E4-8E1F-38F22915064C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f904bba83f7c7e31809a539d414c23fed609aeb","datavalue":{"value":"upper and lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319576$1BC7073B-6A4B-4251-93B2-F4C44F601937","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8977c069da741066554a11c4ce25e3b5e08636bc","datavalue":{"value":{"entity-type":"item","numeric-id":16624,"id":"Q16624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319576$738EA029-2C5B-4A51-9A26-FC3F8E98A0E2","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":"Q1319576$CA25643D-74F8-4FC5-B78B-0FBB7D4664B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1ab712ebc4b3bfb6e994d21140e70f2e1757ab9","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)90338-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1319576$2986F312-DF1C-400D-9586-878849DA7281","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e4a908f0d456feef3830a372ea0189ee6c4bbdc","datavalue":{"value":"W2062822390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319576$04CF4A6C-AC81-4238-A87B-C696DE0F7C6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85101b9e8e024c6c23f628bbba0b708d686e90d","datavalue":{"value":{"entity-type":"item","numeric-id":3942740,"id":"Q3942740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319576$87079457-9BD5-47D9-836F-5C53133B187A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"554eb8cdbc786991522f210f462d8b4489fede26","datavalue":{"value":{"entity-type":"item","numeric-id":4128239,"id":"Q4128239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319576$057F5C5B-3572-442B-8DDC-F6A6FEC7C697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9b90ecbef1a40bf7038137f54c8f7bff63e978","datavalue":{"value":{"entity-type":"item","numeric-id":1837110,"id":"Q1837110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319576$23FF46BF-F90E-437A-AD5D-26050245006B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a2fc7be193fe809231367eb17862327a812f41","datavalue":{"value":{"entity-type":"item","numeric-id":1199507,"id":"Q1199507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319576$CFE2960A-944B-43DA-979F-82EF0AD4E490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79eb09e52de63ab7294693c37224e40a96045fbc","datavalue":{"value":{"entity-type":"item","numeric-id":4152351,"id":"Q4152351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319576$F085CF4F-9B36-424C-B764-A7DCDB3B5836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552127697b54f48dfe1e9d47768fe1f179805934","datavalue":{"value":{"entity-type":"item","numeric-id":1156694,"id":"Q1156694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319576$8AFC88A3-21C6-497A-B448-FE418224A0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212f07c415ef8012848f935f837361eec248c785","datavalue":{"value":{"entity-type":"item","numeric-id":3030567,"id":"Q3030567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319576$AA2A36E4-7EB6-40BC-B247-0BCBDF2863C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37fb3300dda68cdc80fe36ff2afa785bfffb1a9","datavalue":{"value":{"entity-type":"item","numeric-id":5576127,"id":"Q5576127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319576$7C64CDDD-6790-4B19-A783-4A62C23E9186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319576$EC1C5268-015F-4A1E-BF98-5137DEE43ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e228c4f7367203556070ec0f3fb374db00872d","datavalue":{"value":{"entity-type":"item","numeric-id":3829355,"id":"Q3829355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319576$26FAD934-50B1-4F72-9F34-780DD68C93DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a555ccdb6802250e31bbd6d3f3290f109249d9f1","datavalue":{"value":{"entity-type":"item","numeric-id":1088908,"id":"Q1088908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319576$B182E23B-050B-4631-A3BF-14FBD4CE0306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c0c98b5f83da706721e29d31ea237ca8f62052","datavalue":{"value":{"entity-type":"item","numeric-id":3892037,"id":"Q3892037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319576$BD97DA0A-AEB4-4B77-9619-AE598BBAA8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00bca79ab68750c15ef1a5da2073c58ba982f909","datavalue":{"value":{"entity-type":"item","numeric-id":3929530,"id":"Q3929530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319576$9B4016E7-B902-4FAF-A801-114357F8B5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319576$701E2DD3-23FD-4DCB-80C1-4C88C73BDF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02679cf0bd55c6ca379473f90160a6bb638f1f28","datavalue":{"value":{"entity-type":"item","numeric-id":4066849,"id":"Q4066849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319576$572AEC5D-C351-419E-B658-96B91E54E1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62ee6c96a86e5147725ae10062ee400bd940b7b","datavalue":{"value":{"entity-type":"item","numeric-id":1100095,"id":"Q1100095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319576$50DB6612-F4B0-4BCF-A83C-FD2F14BD0C52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e8cc92218ce7032d473f82128b867ee1fbf718","datavalue":{"value":{"entity-type":"item","numeric-id":2884558,"id":"Q2884558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84dd2e6d78f7c4ba1a812d038f370cfe2f320b1d","datavalue":{"value":{"amount":"+0.8745792508125305","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":"Q1319576$D302F6C4-C4E2-4F67-B4C9-465D2559F57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b5c454855233f7a5db4f94df613624ccf6a0d6","datavalue":{"value":{"entity-type":"item","numeric-id":3372332,"id":"Q3372332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ba1012509bd264051e78826cd6e40a020351209","datavalue":{"value":{"amount":"+0.8558602929115295","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":"Q1319576$AD74F646-0999-4BF4-9148-C7A323B3A20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed3ad349ba01e2a050627fbb0b83603c722b78ac","datavalue":{"value":{"entity-type":"item","numeric-id":1908034,"id":"Q1908034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d201c4977b4f6195136f39fd913c1a9b44b3369","datavalue":{"value":{"amount":"+0.8460666537284851","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":"Q1319576$43D996DE-36D2-40D9-8949-D74B52B4F3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19995e0a08109eaafebcc8b929aeba062956b4d0","datavalue":{"value":{"entity-type":"item","numeric-id":1361390,"id":"Q1361390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d831efdc8510236fca5800b7e64948c914e96c12","datavalue":{"value":{"amount":"+0.8452706336975098","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":"Q1319576$B14609A3-184E-42E1-8711-1B3EDD067C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5999857078c73c91ae14752d5dcdb02c7b048e40","datavalue":{"value":{"entity-type":"item","numeric-id":4544217,"id":"Q4544217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56f9432884e2315e3e02ceebfded7967caf37b03","datavalue":{"value":{"amount":"+0.8419082164764404","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":"Q1319576$DB9F7CD2-8D6E-40A0-BCF1-20B9F3AF2E79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1319576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1319576"}}}}}