{"entities":{"Q1814816":{"pageid":1825558,"ns":120,"title":"Item:Q1814816","lastrevid":73021173,"modified":"2026-04-14T09:26:38Z","type":"item","id":"Q1814816","labels":{"en":{"language":"en","value":"A branch-and-cut algorithm for a generalization of the uncapacitated facility location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 940808"}},"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":"Q1814816$1E1A5D02-D4B3-4368-BA47-69463A367FAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee8ace17776c36338229159aaf20f0e09114b99a","datavalue":{"value":{"text":"A branch-and-cut algorithm for a generalization of the uncapacitated facility location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1814816$1BC3F3D1-3D50-47B6-8C3F-55A71E6AF3F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac59fe35a3bca1a506af222d06023c6a8eee6a45","datavalue":{"value":"0856.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814816$10458479-E245-4055-B657-1BD3B20B9ACC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4817ea71097b2ac614445240c0916181d4b09ab4","datavalue":{"value":"10.1007/BF02568608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814816$62FDE917-615E-4E91-A28A-46158F35B8F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"968995b09590014f0126da139a2774b9b9395236","datavalue":{"value":{"entity-type":"item","numeric-id":181211,"id":"Q181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814816$6FE5B74F-8F35-475C-B8B9-C3997BF1371A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9936ffbaa93fedc8814632d13df7d98ab0646f17","datavalue":{"value":{"entity-type":"item","numeric-id":319444,"id":"Q319444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814816$826B0878-F795-4DDF-93D6-AAF145DF4E1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68e4ab59be9179948818023f7eadfb9adece9a5d","datavalue":{"value":{"entity-type":"item","numeric-id":188728,"id":"Q188728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814816$E2AB18C9-7D6D-494C-834C-3D3B760EA59F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"387c673bc094e8a9a52c08849e2c0d54d587ebd5","datavalue":{"value":{"time":"+1996-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1814816$01465903-3673-42A9-8BA4-2E92174B6E27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814816$192EC775-839D-47EF-9D5A-8D81EBA3B61D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dab960059d974fe7d484b160cd9067cc8bbab07f","datavalue":{"value":"940808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814816$39F89481-C0AC-46A2-BC76-11EE0B7B998E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d2dc76067ca4bdd2ad4158c1cd1a3c72bd9abfb","datavalue":{"value":"uncapacitated facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814816$0219847C-19DC-4996-BFCA-4ABE9724425B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e58b7ddac4357e11e8dae163482d4b9eda2dfe6","datavalue":{"value":"index selection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814816$FEE8903B-3D8D-4FB1-A60C-580E6E9B8CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ed3feeb8c36b7a4b9c607ff953d1c0d6a6d714","datavalue":{"value":"database design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814816$47DF8EB9-B171-4E58-80ED-C842FAA0711A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814816$E0934371-328E-480C-901B-EB61F0BEDEF2","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":"Q1814816$CA21A4C5-B294-492F-BB12-7DD17C2C78EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8f9faa0a832f9441988d6a8bae03acc980c506","datavalue":{"value":{"entity-type":"item","numeric-id":4139967,"id":"Q4139967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814816$F835C2AE-3A5A-4640-A0D0-62CBAB758058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67729b1304819cd23b80be0e5e92a17db360b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4117604,"id":"Q4117604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814816$95AC301E-4D52-4FE1-AE14-312B6FFD7F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388f16881954e05287e7914a10c9ca4258368089","datavalue":{"value":{"entity-type":"item","numeric-id":3321801,"id":"Q3321801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814816$36B82A78-A939-4302-8C59-5B6A389CA42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3343fb8da9aa59a36e8eb915e75407d17b08e7f","datavalue":{"value":{"entity-type":"item","numeric-id":3321802,"id":"Q3321802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814816$41275054-37B7-4066-A84C-B68F37AFA15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8015ab689d86a8df43e5f9569065f06cda22af8","datavalue":{"value":{"entity-type":"item","numeric-id":918404,"id":"Q918404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814816$75C43E09-141B-4367-8649-B51A4E9C2066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a12c28e4981698292fa03c46d9dc392f9d3c93","datavalue":{"value":{"entity-type":"item","numeric-id":3351135,"id":"Q3351135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814816$844C51F2-475B-4563-B119-992AC30176D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4066ad3bb12ff73514def45aabe2664487cf38eb","datavalue":{"value":{"entity-type":"item","numeric-id":3945954,"id":"Q3945954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814816$F5085F7E-1979-4C0E-8D5A-B3D08291AC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e9329bdd55608810572d4959c897fd59f674f8","datavalue":{"value":{"entity-type":"item","numeric-id":3958238,"id":"Q3958238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814816$FA663B20-1568-4F51-A00E-97EFEA43E8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70402ed7657981108854cf14b63a1a4fdf284f66","datavalue":{"value":{"entity-type":"item","numeric-id":3856429,"id":"Q3856429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814816$98F3DB77-6212-4E81-9496-035DE5149233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814816$E229386B-F406-44F8-B8B5-70A8494A1159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13db852f49a9993a7b74caaddb787b3d8002db39","datavalue":{"value":{"entity-type":"item","numeric-id":3882190,"id":"Q3882190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814816$9039D45A-13DD-43ED-BD6D-58B662B0B674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bff94571195615108c4383b789caffd7c2ec28","datavalue":{"value":{"entity-type":"item","numeric-id":1837098,"id":"Q1837098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814816$5A3460AC-6C27-40C5-B0A8-EAE26E6F7C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e73a3be298ad076ef69236aa2fd45bfb5d9bcb4","datavalue":{"value":{"entity-type":"item","numeric-id":4018533,"id":"Q4018533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814816$649C0C4F-85AE-47A8-AF81-BEEDCC878F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814816$B42CC949-BA65-4BF4-A164-78099E6989CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814816$DC1E6336-E48D-40AA-B993-D9A6C05743B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6c7a9af76526a3a3212dba715f40d7f6aba00fe","datavalue":{"value":"https://doi.org/10.1007/bf02568608","type":"string"},"datatype":"url"},"type":"statement","id":"Q1814816$EC09EF2F-0324-401C-9003-E3EC55E1CFB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"793963fb5508bdfbc16b9b7596f3734fb95b25e2","datavalue":{"value":"W1971944099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814816$FB062A88-5692-420B-9989-B5A021A6D03A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce2676134b56cb14510ed3b38cdbbcbab1ec30e","datavalue":{"value":{"entity-type":"item","numeric-id":2993681,"id":"Q2993681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3671ce92d2703f32a3f9472a79ff5322d51becb","datavalue":{"value":{"amount":"+0.9643506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814816$6F78B7DB-F320-4EA7-A25A-A961236B2798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4bd3a6319c26c4aeaa5aada969192e63ee5c17a","datavalue":{"value":{"entity-type":"item","numeric-id":795714,"id":"Q795714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"796941fa92f40d498305fd12ad46541d95eb1c49","datavalue":{"value":{"amount":"+0.94335854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814816$9400B86A-7DA4-476E-AD12-9B70BD5D3397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e6ac5d1d66232f2512217ad9edb22d73e967951","datavalue":{"value":{"entity-type":"item","numeric-id":864031,"id":"Q864031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7816b4da14aa10e4d8389af7680e481f47327fa5","datavalue":{"value":{"amount":"+0.9247317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814816$F615B050-A7F5-45D0-8889-5E1D4001B65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef956ac6d4f48b72b7988a2180744382836453a5","datavalue":{"value":{"entity-type":"item","numeric-id":4242550,"id":"Q4242550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9265279a7b7271e53b557dc7f4440782f738728","datavalue":{"value":{"amount":"+0.9245876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814816$B2D0A322-CB50-4FB1-A6D8-E43384030EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a4b9e427ca45921954b4a5e7d641ddffb616ff","datavalue":{"value":{"entity-type":"item","numeric-id":622138,"id":"Q622138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea831cff3321608e2973ba0fd4ba8e1bc9ab1dd2","datavalue":{"value":{"amount":"+0.92113435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814816$3B313468-1E75-4B8D-B0FE-31A83AA10EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8772890fdc790fe260354162cd3a6dedb43ca28","datavalue":{"value":{"entity-type":"item","numeric-id":3602009,"id":"Q3602009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e6576d64821313bb37c72425a871bbb631cf5df","datavalue":{"value":{"amount":"+0.9183353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814816$554393AE-A0CF-466B-9E35-FFE0196FA9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e04b10e400ea8ac163ecf73a09a28780e9814be","datavalue":{"value":{"entity-type":"item","numeric-id":2815470,"id":"Q2815470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41dea791938c42fa1ef5fb0f80317db292c9ab5f","datavalue":{"value":{"amount":"+0.9183123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814816$7B4A9284-66A8-4A04-84A5-02FB36679E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422e3f86900ca3f2d5c593df5ee81732e3ec0162","datavalue":{"value":{"entity-type":"item","numeric-id":761340,"id":"Q761340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4170f727f8de05d83fef9329ece93676ae0212bc","datavalue":{"value":{"amount":"+0.913225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814816$5A42C2A6-C647-4373-9457-7066084B3AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a8540f63c2280ae947a4c2843718282531d60da","datavalue":{"value":{"entity-type":"item","numeric-id":1951570,"id":"Q1951570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce362bb4b1c9765934243a3aef015498a73ea81","datavalue":{"value":{"amount":"+0.91151255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814816$7159E943-40AD-433D-9CE3-06F74EA4E6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"407c1a4db9c21bd47644d8fe1b102ea06e35430e","datavalue":{"value":{"entity-type":"item","numeric-id":3012910,"id":"Q3012910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce362bb4b1c9765934243a3aef015498a73ea81","datavalue":{"value":{"amount":"+0.91151255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814816$3CAAE7A1-FE53-4E87-86F1-8F3AD7C2DDD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-cut algorithm for a generalization of the uncapacitated facility location problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch-and-cut_algorithm_for_a_generalization_of_the_uncapacitated_facility_location_problem"}}}}}