{"entities":{"Q1181917":{"pageid":1192666,"ns":120,"title":"Item:Q1181917","lastrevid":66514959,"modified":"2026-04-12T10:35:35Z","type":"item","id":"Q1181917","labels":{"en":{"language":"en","value":"An interior point algorithm to solve computationally difficult set covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 29032"}},"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":"Q1181917$8D949FBA-F8EE-4786-A546-CB5279FB69BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0575f045570f8b1a89bfdec09fbdc5baee7103f5","datavalue":{"value":{"text":"An interior point algorithm to solve computationally difficult set covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1181917$0820E3A5-BA48-4CF2-9D2D-F44D3F8E636A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"357606c2821dae18c39c6d834cf13ab9c40cd12e","datavalue":{"value":"0753.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181917$C81E88B1-2E74-484E-9F16-50655953B9B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14a2ada0253abc030f1cd8148004fabc862ca5d2","datavalue":{"value":"10.1007/BF01582907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181917$2AC16BDF-B91B-4076-B28A-343EDAC68A08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e26db00f833c42411756239755ac6bad03b61f0","datavalue":{"value":{"entity-type":"item","numeric-id":226720,"id":"Q226720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$FAC6F746-4F05-4827-9746-012030166131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67cefe240db7e833ab971c9374706c2e054eeefe","datavalue":{"value":{"entity-type":"item","numeric-id":687089,"id":"Q687089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$132248B4-546F-4323-A036-AA7A9A946180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0f2189b9095fbe6abad22259c6f186fac9c5b36","datavalue":{"value":{"entity-type":"item","numeric-id":687088,"id":"Q687088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$31E1C973-E619-4264-B5F3-47E78C44908E","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":"Q1181917$D1195B6C-55DC-47EB-A903-5C50AA3CCBF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1181917$FCBB05FC-ED6F-41A6-B1EA-88F20B14FBD7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8e082e57b3e59a4003a42d935a472fe594faa695","datavalue":{"value":"The authors consider the following integer programming problem: Find \\(w\\in R^ n\\) such that \\(B^ T w\\leq b\\), \\(w_ i=\\{-1,1\\}\\) \\((i=1,\\dots,m)\\), \\(B\\in R^{m\\times n}\\), \\(b\\in R^ n\\). The paper proposes an inner point method to achieve feasible points through an optimization problem for nonconvex potentials. This nonconvex optimization procedure is made on an ellipsoid. Experience with several large test problems is also reported in detail in the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181917$81935C2E-2D62-4FED-B9E7-2F1C6FAE96CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181917$6E1E6B07-2CDF-40EA-87E7-D0DB049BFC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181917$A63606B5-97BA-4766-914E-EDF30BC5A68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181917$66B1C0DD-27B6-4907-9A5A-001D9BBDB0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181917$C13C221F-90D9-46B9-AE07-0C0502E2ED7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181917$6457EC90-8E35-48E6-9910-CB395E596425","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61ca68038a704db8ee4978082dc3060362e4ea21","datavalue":{"value":"29032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181917$EA99F2FC-41D0-4E6B-B82B-8CC1DD69E3A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7abc3fce00914d33c915f415e124700c5f25ba5d","datavalue":{"value":"inner point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181917$5EB2FC20-2BCB-46AA-B29F-D07429C2560F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ad7673bf608fe48a6c93dfe6e88762a25d92d4","datavalue":{"value":"feasible points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181917$0C9D6B1D-9715-4F5B-B952-D02C0EF9A696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18af020011c6c0eb8f322da5428761667ecca810","datavalue":{"value":"nonconvex potentials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181917$0B249432-0AC3-42C0-ADC9-AF31F1C850B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b66d959c6075aa74b7747b9aa5e5d6e0f1df192a","datavalue":{"value":"ellipsoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181917$1D65549A-CEA8-497D-BD20-74E5FD720199","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c47a3795aa0d5ae54cbaac27b6f9721dd75491ba","datavalue":{"value":{"entity-type":"item","numeric-id":19481,"id":"Q19481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$3241A4BA-395C-4B17-8ED3-0B8F303ECBE9","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":"Q1181917$CA144116-A228-45F4-BE7F-55EDA8C79202","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"495464813789eef5c68615154c4d23bb6c443272","datavalue":{"value":{"entity-type":"item","numeric-id":3867546,"id":"Q3867546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$15BB0036-4891-41C6-B593-1C22D90FA115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cdc961254b7e89e2b2e0ab34fe698488b019431","datavalue":{"value":{"entity-type":"item","numeric-id":5643794,"id":"Q5643794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$B0DF2A9D-C38D-4093-BEAA-2F330DC0F637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b870ee66b9f9631623be4a5f882e2de42b99a4d5","datavalue":{"value":{"entity-type":"item","numeric-id":3885520,"id":"Q3885520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$2693756A-6996-4BCF-A1AD-314386286404","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":"Q1181917$F37B52F3-60EB-4A6F-837E-1436646BB176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61fb1748d057d21c61d569005a530e840e405c5","datavalue":{"value":{"entity-type":"item","numeric-id":4124603,"id":"Q4124603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$2CAA6DAA-4937-4320-921B-E96D3455389D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508928371f12c5f8f183ec68a35b0d6da89006d0","datavalue":{"value":{"entity-type":"item","numeric-id":3920553,"id":"Q3920553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$ECD28D6A-5A81-4156-9C50-CD111A656981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e83ad2e630b5e849177d93c477af804fb70a3bf","datavalue":{"value":{"entity-type":"item","numeric-id":5562361,"id":"Q5562361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$8CE61B76-BDAF-4D67-A59E-AFB907B64072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345ffeda4774004e032202c12ec495dd9206969c","datavalue":{"value":{"entity-type":"item","numeric-id":5681810,"id":"Q5681810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$1E9A69DB-5057-4327-A559-1B00CB18E4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0acf6e5ea972c32df18cbaa83ac5e7698e48b25f","datavalue":{"value":{"entity-type":"item","numeric-id":5568934,"id":"Q5568934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$EBD2B223-B0DE-4BF9-9ADA-0EFC20497C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e18544897a6530685f3353daee3be5df6d6d21b6","datavalue":{"value":{"entity-type":"item","numeric-id":4124605,"id":"Q4124605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$B8A5F270-5053-4611-BB20-30667D27BA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e430ab9baf592065580d70205d5dd321d36c4cfc","datavalue":{"value":{"entity-type":"item","numeric-id":4074674,"id":"Q4074674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$0D2066E3-55A2-412F-9137-DD6EE3F51B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd401e3ac095a56a78aff4d9773e2afd55fac30","datavalue":{"value":{"entity-type":"item","numeric-id":3328282,"id":"Q3328282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$C1A296C6-5C08-4C10-B37B-EB1F72D4B6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8fbfff9ae445e794bf39de95051e32f423a98a","datavalue":{"value":{"entity-type":"item","numeric-id":5202849,"id":"Q5202849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$3958559A-717E-40C6-B1D1-B70DBFB79E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63fecd6d47d729f8cde15b88a2fffd3b5ebb52c1","datavalue":{"value":{"entity-type":"item","numeric-id":5844253,"id":"Q5844253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$FC90A6D0-30E5-4F26-B3FC-5F7AFC91A7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"814f98fc2e63dd0988ca334147b8b0291aec55a5","datavalue":{"value":{"entity-type":"item","numeric-id":3849342,"id":"Q3849342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$6C6265BE-B36B-43B4-8F87-3C8CA852FC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"764a16ddd302fac8b619723716bc8e247bbc60da","datavalue":{"value":{"entity-type":"item","numeric-id":3343340,"id":"Q3343340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$0ECBB23C-C7EC-4BE8-8C79-FC18C8A62529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$544A1D4F-E5A2-4CBE-882B-61C0DF651DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9278c22c170fbf7ab2ef157aff9ab68ae2346b","datavalue":{"value":{"entity-type":"item","numeric-id":1099780,"id":"Q1099780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$BB8FB954-BACF-419B-BE94-043A7C9A6427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a94965f92a0ffa4aeb120e0c98877d2cbff18f6","datavalue":{"value":{"entity-type":"item","numeric-id":3738933,"id":"Q3738933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$DB4CCEC5-71A6-464C-BB1D-D47D43970534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591b48612d37e60fae0988624f6e7f693c3b6892","datavalue":{"value":{"entity-type":"item","numeric-id":5568931,"id":"Q5568931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$2537110F-1219-4DD1-8220-685C52B69C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9516abf716ef1e5e7056a0ccacbe3b726751c77","datavalue":{"value":{"entity-type":"item","numeric-id":454452,"id":"Q454452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$13E722B8-0146-4ABC-9488-3D54F7EA25E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181917$9B3B1740-9007-47BD-9A30-D1165A8E82BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e0a852a3412340e7af9be1d9daefb6cc927d935","datavalue":{"value":{"entity-type":"item","numeric-id":1823139,"id":"Q1823139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6e6dfee6db9b62ec1c59f9f68ab0bf44d9237f3","datavalue":{"value":{"amount":"+0.7543848156929016","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":"Q1181917$C13B25E6-263A-492A-9AB3-E5B37253390E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2955b3fe93aae90e5f3708abfc215f6d44dc284","datavalue":{"value":{"entity-type":"item","numeric-id":1122481,"id":"Q1122481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f6696802668434bff4b86d7146d76e0d51e882","datavalue":{"value":{"amount":"+0.7520567774772644","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":"Q1181917$40969ACA-CA02-48D3-A234-257820D2638F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d880a969298b8966152f3315d597d151c77e561c","datavalue":{"value":{"entity-type":"item","numeric-id":804475,"id":"Q804475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a45b35f9367438bd24406dedbf3d6c713678529","datavalue":{"value":{"amount":"+0.7472171783447266","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":"Q1181917$AF2E047F-C4EB-45A8-B7D5-48852F5D736D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b02ac15f0bf09b145168da29e90e3ec63f5e80e","datavalue":{"value":{"entity-type":"item","numeric-id":3690585,"id":"Q3690585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a21272e540b7ab7450949dcd133d3bc44ad87c","datavalue":{"value":{"amount":"+0.7456280589103699","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":"Q1181917$44DAC173-3D82-47BF-99CC-9A983654F724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d800a90037844626300a7265afb405192cf97bbe","datavalue":{"value":{"entity-type":"item","numeric-id":5479693,"id":"Q5479693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65bf5cddca57b08088efda80973e1313c6dc8872","datavalue":{"value":{"amount":"+0.7434375286102295","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":"Q1181917$F0C2F3AE-8A4A-4003-99B2-1C4F998E7683","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An interior point algorithm to solve computationally difficult set covering problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_interior_point_algorithm_to_solve_computationally_difficult_set_covering_problems"}}}}}