{"entities":{"Q751998":{"pageid":753847,"ns":120,"title":"Item:Q751998","lastrevid":64071627,"modified":"2026-04-11T17:27:01Z","type":"item","id":"Q751998","labels":{"en":{"language":"en","value":"Calculating solution-value bounds for a geostationary-satellite location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4179136"}},"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":"Q751998$5D9F56AC-469C-478D-BE82-E0963586BF6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb3b72aaf76511b18c03dd1cd35e1626c8c7306f","datavalue":{"value":{"text":"Calculating solution-value bounds for a geostationary-satellite location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q751998$B0DB2973-CBF1-4442-8640-4BB19ED4B83E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0105af6998f90cba4ee790f09a7f91d0a94e889f","datavalue":{"value":"0715.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751998$7FD7E9BB-78DE-45AD-8BC3-ACCDB04C9964","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4e7773556b7c8b9d5a4b4d967642670a3411a31","datavalue":{"value":"10.1016/0377-2217(90)90093-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751998$EECDFFA6-C18C-4B49-9572-A471A92AE6DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71a0057b1cc7ee0c37046b6ebda61541509f99b3","datavalue":{"value":{"entity-type":"item","numeric-id":751996,"id":"Q751996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751998$C6DD0266-6CA7-468D-9FCC-FFA003EB5AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccd90aeaffd5c910da5d5521d4781e4fabd8c5f0","datavalue":{"value":{"entity-type":"item","numeric-id":751997,"id":"Q751997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751998$9E37137D-72F9-4E20-A2ED-AC884DEDA794","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751998$6C869895-11EE-4C42-8942-37014E8E2BB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q751998$666AE374-BA37-461F-87F4-FF01953C33EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95b20cf589fb2d1bbbaf0a05ba9722542ef1bd4d","datavalue":{"value":"The astrophysical satellite location problem (SLP) is considered and a technique is developed for bounding its optimal solution. SLP deals with allotting orbital locations in the geostationary orbit to a number of satellites. The aim is to minimize the sum of the absolute deviations of the prescribed locations from the a priori specified desired locations, subject to service arc and electromagnetic interference constraints. The authors present this task as a special mixed integer programming problem and prove its NP-completeness. They derive four a priori bounds for the solution value. Under a mild condition each of these bounds dominates the bound found from the LP-relaxation. Most interesting is the bound based on the decomposition of SLP. Three decomposition schemes are proposed, and some computational results are reported. A by-product of the described bounding technique is a collection of valid inequalities that can be appended to SLP to strengthen its LP-relaxation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q751998$E0A43BED-2FD0-4CE8-B18A-AD2093C65631","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751998$4B378CB2-58CE-40DB-BEDB-4FBE2F3855DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751998$85C0E7D2-90A3-4CE9-86CF-6CB6682D9BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751998$0B42529B-CA4F-40EF-9E24-D928A1099E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751998$3EB7E1E5-E3F1-4466-B0C9-AD49AA05027A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751998$141F6165-93D3-4F2A-B2A2-8DE2C7FE2059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751998$5502988C-2EE6-4186-A6BD-697FE8197230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751998$50675C56-3255-4A1D-8912-664E9A997D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751998$61083DFF-FF2D-416B-950F-05396B7A6978","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4ef32aad01e5ad009b938a17543a6352be9c0ab","datavalue":{"value":"4179136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751998$1E41D712-7C08-408E-A42F-55943763B324","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c0c517e9f18181a60ee16dabc20507274260569","datavalue":{"value":"satellite location","type":"string"},"datatype":"string"},"type":"statement","id":"Q751998$02A53965-DAC8-4C4B-AD15-F795FCB8C605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q751998$403F5A9D-53E0-4F9E-8875-486ADAE3D94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f73a113859de9849c8c40be771ac61c451941157","datavalue":{"value":"bounding technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q751998$BEFF3A63-0C1D-47A9-BEEF-E3E2DA0C6B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q751998$2A1A6279-0A29-40E2-9C73-46EDE565771D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b7c0e17209dc198bb180923e84319681bc34018","datavalue":{"value":"LP-relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q751998$3F52541C-CD83-4A61-AB85-E564388DF8F8","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":"Q751998$D0EF40EB-B7A7-4E9E-9D5C-1DEAF82F220B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751998$A1C68711-2AE4-480A-9899-482138907715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96df2861cc7c31961b026fa957472640d10ae0ab","datavalue":{"value":{"entity-type":"item","numeric-id":3987775,"id":"Q3987775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751998$83FFBE05-479E-456E-996B-2163E18DB5BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7b6f36c748561c65d293759caf85f97b4f7c035","datavalue":{"value":"https://doi.org/10.1016/0377-2217(90)90093-q","type":"string"},"datatype":"url"},"type":"statement","id":"Q751998$E6B83370-F440-4949-B239-B16B4A322A2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"816c6868b74a509bbb78c02edba3888471b43155","datavalue":{"value":"W2065919034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751998$F5271878-159A-4AA8-B540-199F98DCA3A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b434a51e422ac8208b5e245f1fdd8b0a349f455b","datavalue":{"value":{"entity-type":"item","numeric-id":3742792,"id":"Q3742792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4fd6d60220192efb0c10a1a4533bfe64a6a97d9","datavalue":{"value":{"amount":"+0.85586363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q751998$02866404-181C-4CC2-AC0C-D205F67EDDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad26f319b51c5b68cd555e276e504c30da0bbf61","datavalue":{"value":{"entity-type":"item","numeric-id":1862584,"id":"Q1862584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240d61362bdef5478dc2c08474a7ad8723e6aebf","datavalue":{"value":{"amount":"+0.8427448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q751998$2B4704B0-14D6-4B3B-8A78-4EF5BA714935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d372b285d3902956f5f38a79960a6c60ddc07179","datavalue":{"value":{"entity-type":"item","numeric-id":3446449,"id":"Q3446449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea85276eb512c16fc75b17cfeb2175e976e26155","datavalue":{"value":{"amount":"+0.8418167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q751998$9B39F28A-EE95-4540-9914-875ADA62CB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89718373f3b80e0df77a729516d1daed3c299077","datavalue":{"value":{"entity-type":"item","numeric-id":830026,"id":"Q830026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbdd3e04db05d1233ace2ddac15179bb12db7b93","datavalue":{"value":{"amount":"+0.84147906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q751998$767A3A4F-C956-43C4-A89A-268BA2A03B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b490876ab0e692186a44f9ad8b487d9ae52fbfa","datavalue":{"value":{"entity-type":"item","numeric-id":4438135,"id":"Q4438135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c021fa98fdb51f565353a8b4f96cbcdadd88ca","datavalue":{"value":{"amount":"+0.8337692","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q751998$94A64A0C-42B7-49BA-8E10-5AD1124FCEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67e483af342c73c172229d7d03af20f1ce36a19f","datavalue":{"value":{"entity-type":"item","numeric-id":4330759,"id":"Q4330759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bd9b312a820cb86ba86f936e04f0ffd9a295500","datavalue":{"value":{"amount":"+0.83044404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q751998$729E9D36-A52A-4141-99B8-A56D27CDA842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"546aab775eaee54c7fc3522bf29f07ee8bd86589","datavalue":{"value":{"entity-type":"item","numeric-id":2902872,"id":"Q2902872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3552400662be4d652ee99a565606b6b819952614","datavalue":{"value":{"amount":"+0.8301366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q751998$C1CEFC58-49FF-4D19-BCFF-8F1A8A3727BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5797bec3763db0eab5d8002de9a3bc9e13ef241c","datavalue":{"value":{"entity-type":"item","numeric-id":3843017,"id":"Q3843017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e545837fb348769f1e38aff27161c18f20d9f86f","datavalue":{"value":{"amount":"+0.8299329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q751998$992A4953-35C4-4A49-8F79-714BBC118C9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Calculating solution-value bounds for a geostationary-satellite location problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Calculating_solution-value_bounds_for_a_geostationary-satellite_location_problem"}}}}}