{"entities":{"Q1720454":{"pageid":1731195,"ns":120,"title":"Item:Q1720454","lastrevid":72845790,"modified":"2026-04-14T08:13:40Z","type":"item","id":"Q1720454","labels":{"en":{"language":"en","value":"A facility location model for air pollution detection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7018524"}},"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":"Q1720454$035AA641-DCAF-43CB-B2B9-343E96391A3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa4ccce59f9336ce5d81b272e25647ea152cd22a","datavalue":{"value":{"text":"A facility location model for air pollution detection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1720454$2D09929E-E724-4A54-9A6E-4C63D12D4894","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd6d1a70b9b2a525d2d4b0b3218ac1fa3bcfc1d6","datavalue":{"value":"1426.90179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720454$7222168F-343F-4A41-A903-52AD2335531B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fce6f040d8ddd821276877f9aec90735bd5875ac","datavalue":{"value":"10.1155/2018/1683249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720454$23D6C195-5436-4C5F-8FDD-25006B41E5EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"760f1a77b02106e37671d9e0ceafce1f044d925c","datavalue":{"value":{"entity-type":"item","numeric-id":929150,"id":"Q929150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720454$1CEA00EE-A1F0-4CA3-8929-37A4D0B0A09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1274769f5ad99fdeea6808d6cd6f36f77d4dab07","datavalue":{"value":{"entity-type":"item","numeric-id":516903,"id":"Q516903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720454$A7E5BEB8-8392-40D2-A8D7-7758C94E4B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5c5138b3fedee7736c7831ec8b7db3d36ec602a","datavalue":{"value":{"entity-type":"item","numeric-id":336591,"id":"Q336591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720454$BDC0BABE-3C95-4E40-BDB7-75668E71096A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720454$BC7C1879-0C40-4466-9C56-60F837884164","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1720454$CC5721EC-6776-42FF-BE33-82FCBB4F0122","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e33e554b44cceb7d9241087a7c896a836f7e7e5","datavalue":{"value":"Summary: We describe mathematical models and practical algorithms for a problem concerned with monitoring the air pollution in a large city. We have worked on this problem within a project for assessing the air quality in the city of Rome by placing a certain number of sensors on some of the city buses. We cast the problem as a facility location model. By reducing the large number of data variables and constraints, we were able to solve to optimality the resulting MILP model within minutes. Furthermore, we designed a genetic algorithm whose solutions were on average very close to the optimal ones. In our computational experiments we studied the placement of sensors on 187 candidate bus routes. We considered the coverage provided by 10 up to 60 sensors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1720454$A8C721B5-C241-4D25-A414-26715AD9E287","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720454$BE4AB58F-3350-4AAA-8CB6-778F62A1B090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720454$A4CAA237-92E7-44A6-8BF2-36583911E3A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ac1d58cbd9e4444ba0752f459065d3f22a73903","datavalue":{"value":"7018524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720454$24B86874-4C3B-4948-863F-0FDE84CDFBDF","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":"Q1720454$1FD341BF-C9A6-4A54-9BF9-3DD9C930D08B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cad0c64f44e07a99f9c79a94de56760251586dd","datavalue":{"value":"https://doi.org/10.1155/2018/1683249","type":"string"},"datatype":"url"},"type":"statement","id":"Q1720454$C49708B8-61E0-4719-956A-BBD4183D8C0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4a0380e45c906a35c03df0189c04c97688e3fba","datavalue":{"value":"W2896090656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720454$54C7FD97-4926-4C42-A92B-FE10B8401DA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"327a235cef05df7e93536f865defdea9db6288a1","datavalue":{"value":{"entity-type":"item","numeric-id":638063,"id":"Q638063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720454$716D4BA5-E48B-4904-91C1-2C5294D0503B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4763385112cdfd898c7b51aeb48916e0c852545f","datavalue":{"value":{"entity-type":"item","numeric-id":3550132,"id":"Q3550132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720454$F73521B2-5696-4BA7-B352-70821634624B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a89a17e5545eaf121f38d7c319c326013999a7","datavalue":{"value":{"entity-type":"item","numeric-id":614397,"id":"Q614397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720454$2169BB68-6BD6-4755-BA4A-A225C0A745C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f250eb35a089d18d30006f7bcca2f9167aeb4e7","datavalue":{"value":{"entity-type":"item","numeric-id":2489111,"id":"Q2489111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720454$AAB78DCE-FFF4-4BDA-AE78-8B07331BAA91","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":"Q1720454$2FA175B7-05BF-4079-AAD3-4364A833CD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdade14bde27685422608209c0bb2bab4959a334","datavalue":{"value":{"entity-type":"item","numeric-id":3993417,"id":"Q3993417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720454$D24DBD3F-8ED8-413E-A66D-CD4608709F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6b266183f034f0741a065274098ae032e9d0e9","datavalue":{"value":{"entity-type":"item","numeric-id":5244960,"id":"Q5244960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720454$48F71B7E-CEA6-4393-B0D7-FA2CD59974F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a716d4f5b8288d3bac5024e75322ac8cd7f2c3","datavalue":{"value":{"entity-type":"item","numeric-id":864013,"id":"Q864013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720454$0E4839D8-3694-4418-891E-45302CBB8709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550726ce53f03f56f370a63e2806c791c4c8243a","datavalue":{"value":{"entity-type":"item","numeric-id":1593521,"id":"Q1593521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720454$34318F44-380A-4424-A966-126D22974951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"381c1e429a78b56a2a9a8cee39a2b13576b081b2","datavalue":{"value":{"entity-type":"item","numeric-id":1850991,"id":"Q1850991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720454$97ED319C-3D7F-4CCE-BE23-EF4A2026789A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"00d82f0e11845fbc525433e79c35c3be5b4f7301","datavalue":{"value":"Q129003715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720454$5702B87D-247B-4253-A4B5-A8C8DD3AB580","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41780ef16e63620cf8be60baea233b9758aecd73","datavalue":{"value":{"entity-type":"item","numeric-id":4383637,"id":"Q4383637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ccf05ff58a093243b8e74b9b922615165014d1","datavalue":{"value":{"amount":"+0.7766933441162109","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":"Q1720454$69623549-3050-49A9-BE4C-A97EE19411A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb5c65494aca42746263fe445e496e5b9f471ae","datavalue":{"value":{"entity-type":"item","numeric-id":1291604,"id":"Q1291604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ccf05ff58a093243b8e74b9b922615165014d1","datavalue":{"value":{"amount":"+0.7766933441162109","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":"Q1720454$9CE813BC-BCA7-4FD1-ABA4-9E1AB6A82BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9407d81afae3c259fa7aa8a49eaa9e463bb95172","datavalue":{"value":{"entity-type":"item","numeric-id":1197644,"id":"Q1197644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aae0dfc86774cdad8234a3e30c68410410ce5cc","datavalue":{"value":{"amount":"+0.7462380528450012","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":"Q1720454$DD2EF2CD-A46F-4716-B7CA-8F0DFA4A8291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a4b73b7ae7320268b297d146b8e9b8bd6a8abec","datavalue":{"value":{"entity-type":"item","numeric-id":4849399,"id":"Q4849399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ce4ae82b0bab22415da35165c6f5a6b9fbe46a","datavalue":{"value":{"amount":"+0.723852813243866","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":"Q1720454$AEFD6A0B-76ED-48A0-8AC2-9BC73973C203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ec5e93be3144b5dcf3cdbb78f4b49f01d26620a","datavalue":{"value":{"entity-type":"item","numeric-id":965696,"id":"Q965696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415966ee70a6b0b19f5b0b988305ad19b952ad45","datavalue":{"value":{"amount":"+0.7238527536392212","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":"Q1720454$914C7D54-ADEC-4643-8017-D2A1F8537B44","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720454$1A0B26C8-96CB-47F5-9B87-B5CD0E605FE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A facility location model for air pollution detection","badges":[]}}}}}