{"entities":{"Q1290617":{"pageid":1301367,"ns":120,"title":"Item:Q1290617","lastrevid":70597872,"modified":"2026-04-13T15:39:41Z","type":"item","id":"Q1290617","labels":{"en":{"language":"en","value":"A Lagrangian-based heuristic for large-scale set covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1294671"}},"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":"Q1290617$39CB92A9-EA07-47CE-8734-AB3BE565CB8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"101a2702f2ab703f19fdb1d9d0fb36ff9200edc9","datavalue":{"value":{"text":"A Lagrangian-based heuristic for large-scale set covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1290617$118D4FFB-B49B-44AC-9D29-FB0FA765AB5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88f62e6778cad73246658c7f6999677f62d4236b","datavalue":{"value":"0919.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290617$B85BCCF8-C839-479C-99C6-2809AE82801C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de162323b0e4f08a482ca964eec284526eeb8008","datavalue":{"value":"10.1007/BF01581106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290617$C16ECCD7-A4B1-47B3-8D3F-AC1ADFF614AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f1522bd71bd53049b5513529996e865ad34059c","datavalue":{"value":{"entity-type":"item","numeric-id":537585,"id":"Q537585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290617$74A10EAA-857B-415A-8571-D6AD6EF394CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b66aecc85ef7916fb403227f3582afc3049d9db","datavalue":{"value":{"entity-type":"item","numeric-id":497362,"id":"Q497362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290617$BD4561A5-6BD9-4CDC-A6A3-29A77EEAF489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3de34c40bbd436145163ee502934245d6246cef6","datavalue":{"value":{"entity-type":"item","numeric-id":173870,"id":"Q173870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290617$6FF9B101-43D5-4642-888B-536D476164E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290617$C3FC9B64-4D94-4F60-91E2-267552716938","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2ed463bba5bb41a990b4af8fce54c8515dcb290","datavalue":{"value":{"time":"+1999-09-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":"Q1290617$F00AAD0B-96F8-42F3-92B4-FF630A99998E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290617$E7D0B735-A567-4B73-A29D-966041A4A093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290617$0C1DDB02-7AD3-4AA0-B3DB-9273227FB48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290617$EE7DD47D-5A57-43AE-AE18-0053924B4653","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"955ed02f5531faee4996e0a63305ad58293d93f4","datavalue":{"value":"1294671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290617$8DE0C2C8-0CBF-492A-8199-5E33FBFED3EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c76f8c89dcf7c52ece514fdbc73b0f44e178602","datavalue":{"value":"primal-dual Lagrangian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290617$F9B742A8-60BA-4700-9F3D-E414C9984140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f24d68f4b995cf2501c14ca94721e9e500aa8de9","datavalue":{"value":"subgradient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290617$A28E6724-381E-48E7-B612-BB6132AB0855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81600706d8106720ed4409f42180cf6427992444","datavalue":{"value":"0-1 programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290617$E52D8687-80D1-43D1-9255-1A0F37DB0B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8205005c0975ece57da73400ce9be01687bc47fd","datavalue":{"value":"approximate solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290617$E0714421-615C-48A3-90B4-FE34CF5E0F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51ac82b06b95c0d3b3f31e1a204a3f0111908876","datavalue":{"value":"railways","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290617$3354E697-C885-43FF-9509-F2777141BD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34becddd58c8ef725d630cb96f92c4b39a346173","datavalue":{"value":"Italian railways","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290617$155BF630-6A96-4FD0-B8E4-355ECFFB0A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c272c18e7dccbd52851f69b65f68800616b4fb98","datavalue":{"value":"Lagrangian-based heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290617$75DB1F46-398B-45D4-88DE-4253AC41DCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"650f41ef68ad8d6e26db81510a84170a532d3915","datavalue":{"value":"large-scale set-covering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290617$20462926-BCDC-4ED1-B6D6-D5DF9ADE3F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2eb19ffdcd110cef4918d2de32eec3fc0c11234","datavalue":{"value":"crew-scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290617$9A723CF2-3A07-4C14-882A-6C9198732952","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":"Q1290617$D419364F-6856-45E9-A277-52AB24055DBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"480d9be1ae386b3e4ab072fca57c1deb2d4bc44b","datavalue":{"value":{"entity-type":"item","numeric-id":4274629,"id":"Q4274629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290617$0B240EDB-3E32-4967-8054-3FE081FFFF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52a4380e346ece3e00ce39fe78b8de41468f066c","datavalue":{"value":{"entity-type":"item","numeric-id":1098764,"id":"Q1098764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290617$842D77BC-A171-4374-875A-036E2CCEAFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290617$DABDBCF0-2733-43E4-8674-8DFFB7B94858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b49831ffa1b847141ffe4d70b0a36ebaa8beccc","datavalue":{"value":{"entity-type":"item","numeric-id":3875704,"id":"Q3875704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290617$532723C6-8EDA-499F-9D72-C589B13E9B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb90a419113de40e129c09458e013d4978b3ef62","datavalue":{"value":{"entity-type":"item","numeric-id":1122493,"id":"Q1122493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290617$746A2255-462A-42B9-B657-1FF6EB4BB4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9e0ce42ebd6d05373c190f4f5649e20ccfd954","datavalue":{"value":{"entity-type":"item","numeric-id":3487135,"id":"Q3487135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290617$80A263E6-86EF-40C7-842F-1CE0FFD888C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1af869f816ede12dc17c8bdac2b11eb22be79c","datavalue":{"value":{"entity-type":"item","numeric-id":4735035,"id":"Q4735035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290617$2BB1DF3E-6900-4236-822B-6B7E7F8DB2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b950e5068013c9772f2c542f3c3330e7feec0b","datavalue":{"value":{"entity-type":"item","numeric-id":4346340,"id":"Q4346340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290617$6D1F1DA7-229B-4C84-82AF-8B384044AA7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bc84de51ef797c1bd87a6baf6ca0566378733e6","datavalue":{"value":"https://doi.org/10.1007/bf01581106","type":"string"},"datatype":"url"},"type":"statement","id":"Q1290617$C562FF1F-33C4-4DC9-9B30-5532DA40B205","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc65576e382b446958cd8deab254ccc552718319","datavalue":{"value":"W2091836882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290617$816D1DCA-58D2-4C96-94EF-3D5FC4037EAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0653f0fab5e82c831febc0c7feae4b925f8db2","datavalue":{"value":{"entity-type":"item","numeric-id":1367686,"id":"Q1367686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5273fea7d8983ea1cb57881d4161980f2f8608c1","datavalue":{"value":{"amount":"+0.8966033458709717","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":"Q1290617$C047E7F5-B5D5-4DE0-9D3A-AFDC85831C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeab0137b5652883e22c4d4c4c22cbf403052e2b","datavalue":{"value":{"entity-type":"item","numeric-id":4735035,"id":"Q4735035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0af17e5633088e7265f293227cbadddbdc6122","datavalue":{"value":{"amount":"+0.8643305897712708","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":"Q1290617$6F5C67EF-4276-4648-A933-24D6FDD92A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d6e4d95be29577a100820b3e61d2b79f1688b4","datavalue":{"value":{"entity-type":"item","numeric-id":4950819,"id":"Q4950819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da46e70e8db5762769a554f0cac1dbd472cc984c","datavalue":{"value":{"amount":"+0.8631889820098877","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":"Q1290617$8AA8841A-0F06-4D54-99DD-354F995E25D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c844e368a55aee834322e37689461793654eb6fe","datavalue":{"value":{"entity-type":"item","numeric-id":1278602,"id":"Q1278602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe9311dd8f52df374eb7940868a016a552449bc","datavalue":{"value":{"amount":"+0.8432947993278503","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":"Q1290617$02FAFF30-CBC1-452A-9BEC-F8DE868D2C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d7767a81c9ceed171b4e306dbea53d3f2e51fd","datavalue":{"value":{"entity-type":"item","numeric-id":4645914,"id":"Q4645914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cadfe260d3a5c11a0c929a140d79233841d472d4","datavalue":{"value":{"amount":"+0.8184368014335632","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":"Q1290617$AF863AE6-17F9-4E53-8B41-0ADFF9D65FBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Lagrangian-based heuristic for large-scale set covering problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Lagrangian-based_heuristic_for_large-scale_set_covering_problems"}}}}}