{"entities":{"Q3885519":{"pageid":5915424,"ns":120,"title":"Item:Q3885519","lastrevid":54609152,"modified":"2026-01-29T10:54:03Z","type":"item","id":"Q3885519","labels":{"en":{"language":"en","value":"Heuristic analysis, linear programming and branch and bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3691065"}},"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":"Q3885519$3D30C9FE-F162-497A-ACA0-A795F267B362","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33970b0ae68ecaab48f84c45e5285de50275199c","datavalue":{"value":{"text":"Heuristic analysis, linear programming and branch and bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3885519$7F79381E-1D81-4C87-A0C3-2A9F56715532","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5589669b6655c8f47b4156ef2b50801a95d3f827","datavalue":{"value":"0442.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885519$64766C41-AFA1-4DE1-8138-9E246C993E09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"128d1743c9f1fab637695be01647b39d33fe0d56","datavalue":{"value":{"entity-type":"item","numeric-id":173889,"id":"Q173889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3885519$0053EA36-163D-465E-A6C4-95F3317433E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e65e5835af9de26707f74dfee72aee1cd18dbebb","datavalue":{"value":{"entity-type":"item","numeric-id":3025760,"id":"Q3025760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3885519$24860F20-EBB7-46B0-ABA9-0A21BC68BBC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3885519$4D7EAE3A-EE90-4834-879B-7159C8C0EE87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885519$4BBB8D22-27A2-446E-9F77-C0C76A28D392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885519$FD4944FA-505F-4AA3-BD60-490E0F5DAD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885519$C1F41821-9C92-4DCD-B373-175FC356081C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885519$A8875B31-7A3F-468D-BDE2-216C66B7BFB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71335598b999f1d6a086f7ae002921e876ecd0c3","datavalue":{"value":"3691065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885519$FD05C9C2-5D25-4BD7-B79A-5525F4C0BD93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885519$42992B40-ABAF-41BB-898A-08BB7FD0EC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca834784f2b4c9bfe495249efb02810d3d6060d","datavalue":{"value":"cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885519$136C2565-7934-436D-86D6-B941A32F7C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885519$193B24E3-9DB2-4641-A7EF-725124ADA56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5caaf3efedf0064f57246ae1e4f3c829da46c4db","datavalue":{"value":"enumeration schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885519$99F2AA8F-9C79-43ED-A4CE-8B39C13F4F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb3c8ed340f296c32750a911f11b6560ae1adac","datavalue":{"value":"branch and bound algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885519$8AD6F0B6-FE78-49D1-B660-770493033BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"743edb2b599a3889806474e5b01145cde40ba0a1","datavalue":{"value":"worst case behaviour","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885519$617FE186-A1F3-41DA-9168-C0DA21DB0A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6d9df2caee0ceb34490bb01c31b1f6848f0972","datavalue":{"value":"multidimensional knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885519$9346CD39-8146-40ED-8768-A30073369AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a1c5d11c6d93b872e8c0cf72582a0bbf4937e7","datavalue":{"value":"uncapacitated K-location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885519$5FE9BAFA-D640-4E78-84B4-293EAD6DE16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84a254cb2fe9df2bab0b15e6ef773a348c8cb246","datavalue":{"value":"Benders' algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885519$42CD8E90-6D91-4DB3-BF96-EA851F77952B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885519$7D836745-D6FC-47F7-B5AC-850387F9B23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0f4e90a0dc05f255d6df62a80673d71f1c68ea","datavalue":{"value":"duality gaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885519$BCDC154F-3F09-4E5A-A83F-3602AA297481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885519$40483810-ED5F-4D4D-8C8B-B54FBC2B5816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e84c81a0d44fb4a9a0a6322e73b01d0b874fbadc","datavalue":{"value":"longest Hamiltonian tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885519$66F45268-EAA6-48BB-A448-DD9EC2E6F639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d018d9e3fa0a39e38ec4e7c4eae4ff5e923a699c","datavalue":{"value":"matching heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885519$62A80B21-3DDE-4AA0-80AB-07FCC1A18AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed0545b9365fa6b7810d4b355e153dea453e3f68","datavalue":{"value":"Eulerian tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885519$16232E66-CD36-483E-8302-BB8F9E61A20E","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":"Q3885519$CDFEFA1B-AFBC-4B8C-9679-772781211C95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a251f6e73c00c1cb6b18993dba0e302c448b2b4","datavalue":{"value":"10.1007/BFB0120913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885519$A03EC7B7-0A3A-4A21-BD9B-2AC87C99F642","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3885519","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3885519"}}}}}