{"entities":{"Q2314755":{"pageid":2325498,"ns":120,"title":"Item:Q2314755","lastrevid":57281091,"modified":"2026-03-27T20:22:08Z","type":"item","id":"Q2314755","labels":{"en":{"language":"en","value":"A branch and bound algorithm for agile earth observation satellite scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7087112"}},"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":"Q2314755$B79D0E6C-D6F3-4719-BDE4-3B949D519951","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bee4540bc7dd540c28fc9ebdc4615ca9734d7439","datavalue":{"value":{"text":"A branch and bound algorithm for agile earth observation satellite scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2314755$57F80309-D996-4A0F-AF77-E24D8C944306","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52eef7852593317abed79e9bbe1537d106bf6487","datavalue":{"value":"1453.90235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314755$1EC539D4-5221-450C-9D24-372764E97BA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1251e1596c4870453a2bed9fab19f9ae32b6720","datavalue":{"value":"10.1155/2017/7345941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314755$862F1366-88D2-4C7B-9802-35434AA5B07E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c90f31eb26cad7895b7d3ea9ac74c36946657212","datavalue":{"value":{"entity-type":"item","numeric-id":2314754,"id":"Q2314754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314755$D5C129F8-87B3-4BA2-AF00-15E55D82BA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c85d72f0550c5416a06e0d35fa247fd6bf8984c","datavalue":{"value":{"entity-type":"item","numeric-id":297242,"id":"Q297242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314755$2662257F-3497-4DAE-9D6D-EF8830C598CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce73c099c7d296bf5f754127f64dc8a63616c441","datavalue":{"value":{"entity-type":"item","numeric-id":626655,"id":"Q626655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314755$F4AEB98C-4DA2-4855-9687-3551D8B06062","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314755$2A9B3091-76A8-47BE-8EE9-1B1B58471D13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cde364ad59cd7ffca29c740ba4361208831ad2a4","datavalue":{"value":{"time":"+2019-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2314755$9A2E7CE3-0CAE-47A4-910A-DD2038115713","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"371e1d6deeafba79d09465f1897e9f47b6e934e9","datavalue":{"value":"Summary: The agile earth observing satellite scheduling (AEOSS) problem consists of scheduling a subset of images among a set of candidates that satisfy imperative constraints and maximize a gain function. In this paper, we consider a new AEOSS model which integrates a time-dependent temporal constraint. To solve this problem, we propose a highly efficient branch and bound algorithm whose effective ingredients include a look-ahead construction method (for generating a high quality initial lower bound) and a combined use of three pruning strategies (which help to prune a large portion of the search space). We conducted computational experiments on a set of test data that were generated with information from real-life scenarios. The results showed that the proposed algorithm is efficient enough for engineering application. In particular, it is able to solve instances with 55 targets to optimality within 164 seconds on average. Furthermore, we carried out additional experiments to analyze the contribution of each key algorithm ingredient.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2314755$C0FEBDBD-DC6D-42EB-9B26-2EDF329E7A5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314755$329FA2F1-108D-429D-BFCF-5BB361553D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2609830617d1f56dda016b6711fa59a76b4bc3b0","datavalue":{"value":"70M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314755$A865D374-0E75-4FDC-A606-AB2D9DA71A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314755$87C050DE-4904-4970-BF8A-009270631FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314755$1F2A70DE-BD49-45E1-9ED6-DA87C9FFACF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6535ed0717684224499d73be813942319e63f033","datavalue":{"value":"7087112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314755$E3E85860-63C4-4F17-9D5B-C546F618FD00","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":"Q2314755$08A3149A-8164-423C-96A1-A0D36A8D67DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"993a21604fba592aba0b6d2567e884a43e79378b","datavalue":{"value":"https://doi.org/10.1155/2017/7345941","type":"string"},"datatype":"url"},"type":"statement","id":"Q2314755$275E1874-6AED-492A-A294-032E9D5D4226","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4b6b0d15c82e2e34e6c660b4eee3a60a056508e","datavalue":{"value":"W2751670160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314755$7F9FC45A-A546-430E-A3C5-4921EEBC71A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70279eff5defd18d3a173e9d797dc80a2135e11","datavalue":{"value":{"entity-type":"item","numeric-id":856269,"id":"Q856269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314755$FDAC2450-0F74-4BBD-BB0E-810A5A1D1307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3c98a2c2098da4939b1ce9df1c6e24fa72176c","datavalue":{"value":{"entity-type":"item","numeric-id":711387,"id":"Q711387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314755$A60983FE-112E-43BB-8B84-D95FA35F9696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1899f3d767dbfd933cfcffe6a12f80ba58f6eca3","datavalue":{"value":{"entity-type":"item","numeric-id":2883640,"id":"Q2883640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314755$F366E85F-32F9-4624-88B9-36732F53E27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1150e18ea08ed1727303d172623515888f714cc3","datavalue":{"value":{"entity-type":"item","numeric-id":319628,"id":"Q319628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314755$1B0860E8-24CA-447F-B695-153631890335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f4550b11e80d52de3bc7739d8133b873ce72fe","datavalue":{"value":{"entity-type":"item","numeric-id":336398,"id":"Q336398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314755$0BF67D66-2058-42DB-B160-0FEAC480B73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0510052fb475c32170b04f7b29cf61e24d4d5dfe","datavalue":{"value":{"entity-type":"item","numeric-id":1410319,"id":"Q1410319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314755$D705B19F-4FEA-4D78-BF93-5C677CA9D95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144b297cf2cd29decc141eec69fe1d4cd1e5a4cc","datavalue":{"value":{"entity-type":"item","numeric-id":938826,"id":"Q938826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314755$66460164-5CCD-4235-9986-FD2C17A8DF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce3d9d0ade10d5cae4163cd04b6f59fb651dbe4","datavalue":{"value":{"entity-type":"item","numeric-id":4921896,"id":"Q4921896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314755$CAEA04BF-BC10-42BE-9664-816D635D9086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314755$191CDA0A-FDAA-47E0-B5ED-45AF124EC146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d31233397cc2122636d205de989a00e148b101","datavalue":{"value":{"entity-type":"item","numeric-id":1199922,"id":"Q1199922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314755$3BEFE885-F306-4B98-99AF-6589A3784112","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09d06a4bc10ef0cd55149ea1a32dada0663fd782","datavalue":{"value":{"entity-type":"item","numeric-id":2664286,"id":"Q2664286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c201b601c9b6b282412f1a19c02f46c0d200bdc0","datavalue":{"value":{"amount":"+0.9370929","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":"Q2314755$A45A8CFF-61E8-4D2B-A3F0-DE9CE2DD08E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6189ca52e365e1281f0ca161ca872fec2c8909c1","datavalue":{"value":{"entity-type":"item","numeric-id":5232863,"id":"Q5232863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60c029afb0bb5fc7970a5c2c4228df7b83657ac8","datavalue":{"value":{"amount":"+0.9247612","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":"Q2314755$BEC68319-57BF-42FD-8FB1-28EAB19A98B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47d17f7f611bf9df21896a696ca5786cc874d620","datavalue":{"value":{"entity-type":"item","numeric-id":711387,"id":"Q711387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8b780f717b7551d2cac3b4d7f249ecbe09ff1cb","datavalue":{"value":{"amount":"+0.9240787","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":"Q2314755$3C86E418-F9F1-4C68-B60D-41F7A110F65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ecd553d25736c02baee036a4b21947662e5d5b6","datavalue":{"value":{"entity-type":"item","numeric-id":319628,"id":"Q319628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b8d5da84d39b55bce54da15b17984531e8082d7","datavalue":{"value":{"amount":"+0.9188899","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":"Q2314755$D479BCE7-652E-411A-BFC4-18672454C50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e89adb8908ed4e1ebdbe9349d6d5512e2e57e865","datavalue":{"value":{"entity-type":"item","numeric-id":2273657,"id":"Q2273657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb534870e8effc19d2e87258681adbc137aa70d3","datavalue":{"value":{"amount":"+0.9161718","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":"Q2314755$808DFC9D-0070-47A7-9300-FFEB98B5D350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385833a145f6cdb542083d1fdf071dba6924ebf2","datavalue":{"value":{"entity-type":"item","numeric-id":2883640,"id":"Q2883640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f45a2758e5f9d5da1d25c6d2b2deae603e90bd2","datavalue":{"value":{"amount":"+0.89193594","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":"Q2314755$BE89601F-36CD-4400-927A-E1134C7F16F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e77806a226c8cd25fe4d9794350e04b3c76fcb","datavalue":{"value":{"entity-type":"item","numeric-id":4475678,"id":"Q4475678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9413fb07db1b34fba271e0186dfb35347b2e049f","datavalue":{"value":{"amount":"+0.89004016","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":"Q2314755$9064B4F1-C6FC-486B-BCA2-1E03C8B073FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12d7dc9f3e0331de69b30d192fa226d3273cfdff","datavalue":{"value":{"entity-type":"item","numeric-id":2751583,"id":"Q2751583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4558ffd3153a852e85c245685713dcbcb62ceb46","datavalue":{"value":{"amount":"+0.8857329","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":"Q2314755$26F28D4E-7D35-4EBD-8AF5-5F4B3C163446","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":"Q2314755$4123523D-B1E2-44EE-B25A-A7E3EDD8647E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2314755","badges":[]}}}}}