{"entities":{"Q2276877":{"pageid":2287620,"ns":120,"title":"Item:Q2276877","lastrevid":49477651,"modified":"2026-01-07T05:38:15Z","type":"item","id":"Q2276877","labels":{"en":{"language":"en","value":"A note on adapting methods for continuous global optimization to the discrete case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193455"}},"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":"Q2276877$F9656856-6CD0-4C67-80E8-DEB197DA689F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27d4cfc39a41d4bb5cd37b98ca686345e3b60fb9","datavalue":{"value":{"text":"A note on adapting methods for continuous global optimization to the discrete case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2276877$0F2F1850-F348-471B-8EB7-0DBB22921C4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bc67a369b36069d471991f23c66e5bef73b5720","datavalue":{"value":"0723.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276877$53BF908A-85D3-4490-BFF5-D88599804636","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d550cf460dcfad43c3ebb42ff85d1c9588c57c74","datavalue":{"value":"10.1007/BF02283698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276877$5C5150F6-F3E7-49BE-B1DA-F5FD3313CE5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"badff087b5f8d24aa8094e2e5be17976aa7a5ce4","datavalue":{"value":{"entity-type":"item","numeric-id":586526,"id":"Q586526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$A95E13A5-4CAA-4F13-A154-B9A63746BDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19d81c26ce016ef34deee40bb4159c4490c99663","datavalue":{"value":{"entity-type":"item","numeric-id":229676,"id":"Q229676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$ABCAF199-FE92-4DEF-BA92-4CC7896E7F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da3ce3cd19740c4de28d733246d4d88537c788f","datavalue":{"value":{"entity-type":"item","numeric-id":583076,"id":"Q583076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$901D1837-B3FC-4533-8E6A-130B23594B83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$1810D5A3-1D0F-40F8-9D00-77695F1EA8C4","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":"Q2276877$55A2CAB1-9771-4632-9433-AA9F112ADEBA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce7767e043712f4b51244a80a9a9ac73f77f2240","datavalue":{"value":"It is shown how branch and bound algorithms for solving continuous global optimization (GO) problems can be readily adapted to the discrete case. The modifications introduced take into account the discrete nature of the problems and consist of the use of rectangular partitions, which differ from the partitions used in nondiscrete GO, and special attention to the step-size of the algorithm when a rectangular element reduces to a singleton. Due to these modifications the algorithm is finite in the discrete case. In this way it is possible to obtain a variety of branch and bound algorithms for discrete concave optimization, optimization subject to reverse convex constraints, and Lipschitzian optimization).    As an illustration an algorithm for minimizing a concave function over the integers contained in a compact polyhedron is presented. Results of preliminary computational experience are reported for a FORTRAN code executing this algorithm (on an IBM 3090 400 mainframe computer using vector processing).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276877$C2D8E585-2060-4CAD-A714-512D26DED46D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276877$0D57C25E-CA5F-4A36-8BA7-AB04BC192C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276877$3A95A32A-0866-491B-80D1-61FE3C66E326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276877$884D8029-7DC6-46A9-9A41-3D22DCBA56F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12bab1847dd07e73c9ae39cdf47685f6cd484dd1","datavalue":{"value":"4193455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276877$65CB777C-392C-4D74-AE81-6F99922CCF79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276877$AC849377-DA6D-4320-AE03-1A45682F60FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276877$21F82316-EC3A-47F4-B94B-FC87988837FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48cc796e6676b3c13cc1a8661fe8b4f855153bd7","datavalue":{"value":"discrete concave optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276877$93F14F03-1E9A-4B62-985B-C191159FA569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bbb0e3a3438a1ce6eb3fc323f6d39ec9a1ca189","datavalue":{"value":"reverse convex constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276877$3B6E87DA-11C6-4580-B9F5-62A7282FF4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bdf032812daef996f75f7f2633afb6747b482ab","datavalue":{"value":"Lipschitzian optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276877$7496200A-A519-41D4-820B-B0C0CF179022","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f3ba912c6c747366fcbf58ca77660b129d8633c6","datavalue":{"value":{"entity-type":"item","numeric-id":1014034,"id":"Q1014034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$A7280A63-1C46-4658-80E3-DF7697A8DCF4","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":"Q2276877$DAFA45AE-687A-4C1C-ADC7-7B9BF2056150","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"593708c164e103b462ae1f34fc0036959a7b7b6e","datavalue":{"value":{"entity-type":"item","numeric-id":1158344,"id":"Q1158344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$EAA313DC-EF06-4B49-A6D7-2AA300216044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d4f048afcd4085638547866841aea2d185d723","datavalue":{"value":{"entity-type":"item","numeric-id":3705227,"id":"Q3705227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$DF574F4B-8034-4218-897F-B3C7D9819D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e2cdb36089beecd2311c833364fbc1abd296a4","datavalue":{"value":{"entity-type":"item","numeric-id":2277369,"id":"Q2277369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$C5E95281-FEB8-4F05-B14D-5B5C5CC3EDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ff3a1668e70f0d9ddd1827de2648f8667b4c0d","datavalue":{"value":{"entity-type":"item","numeric-id":3770289,"id":"Q3770289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$C17BB876-5061-4CC0-8483-47DAFFA4F2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e3b41806102b2f68cba082bd041778cb9d36d6","datavalue":{"value":{"entity-type":"item","numeric-id":4136948,"id":"Q4136948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$ED29DD97-6FD7-451C-BEF8-25D639F09A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8659fbd6262ce6c20ee4a5c5e1258935aa67c8cf","datavalue":{"value":{"entity-type":"item","numeric-id":5558786,"id":"Q5558786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$331133DA-47A3-4FE7-AEE5-2DBECAED1E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9be43192f99188af3d709272b5423bf93e09918","datavalue":{"value":{"entity-type":"item","numeric-id":3883930,"id":"Q3883930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$E9307F4B-E08A-4938-9871-0D5E676BBC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4426ff365911facdf82d95a35fabf13d8d1d91c","datavalue":{"value":{"entity-type":"item","numeric-id":4105518,"id":"Q4105518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$A3F3B4F6-49AF-4631-8233-1D2EAB65FA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee822e4d0fa3cb9e795c21c9f305c431caaeefa","datavalue":{"value":{"entity-type":"item","numeric-id":1090607,"id":"Q1090607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$4A14BD27-1780-4319-BDAE-97AED612CDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc89395e71172da081360dca6509bf6af16ef25","datavalue":{"value":{"entity-type":"item","numeric-id":3494393,"id":"Q3494393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$88683B70-6D4D-4E38-A81D-351FDB401EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae43d2d5688d592d9a32149264bddece64f2be70","datavalue":{"value":{"entity-type":"item","numeric-id":1067978,"id":"Q1067978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$473CB93A-0F72-468C-9662-A7A702D6FC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1dd72731efc2234ebd7e5735c8378c8c08ab87e","datavalue":{"value":{"entity-type":"item","numeric-id":811411,"id":"Q811411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$305C813B-C18D-42D0-B93B-2230B0F3A395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f876fe08b5faad00111de7b08329c9b9e31460","datavalue":{"value":{"entity-type":"item","numeric-id":3997222,"id":"Q3997222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$9A180865-436B-4EFA-8361-F5670FC1A0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d49e91381c7b8fec77d4dd426eaae49fda96c008","datavalue":{"value":{"entity-type":"item","numeric-id":1078082,"id":"Q1078082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$E76CA23F-C818-4570-8322-5E34DD804A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fef8671e0edce23bf05c1335fcca7507da930bd","datavalue":{"value":{"entity-type":"item","numeric-id":4127644,"id":"Q4127644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$3AD910CE-1666-4BEC-8CA9-8527DE58C3F7","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":"Q2276877$5AD8A27E-5031-4FE6-A4FC-ED58081B3673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dfd3f97ac3a50e2598f3b37800c7c1954f0ac6","datavalue":{"value":{"entity-type":"item","numeric-id":3960473,"id":"Q3960473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$D9450B96-9EBA-40CC-A41E-43A81C513695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdde92698d7c27138afd2e2fb030ed3dd48edbfa","datavalue":{"value":{"entity-type":"item","numeric-id":1106728,"id":"Q1106728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$6FA4A5BF-D9E4-467F-8041-2984A0C4C867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c9035afb2ec0c56e45a1ab7e7508846913989f","datavalue":{"value":{"entity-type":"item","numeric-id":3703662,"id":"Q3703662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276877$8A4F2C57-26AB-45BD-8FBD-2B3305626AB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c176eb70298f8b57f84603dbccf4fac390093f74","datavalue":{"value":{"entity-type":"item","numeric-id":1106728,"id":"Q1106728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be471ad893d2dc0f0355b8fd5f890eef04056b14","datavalue":{"value":{"amount":"+0.8129944801330566","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":"Q2276877$31BAC9F8-919E-4074-87A8-EB7C54E6FF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff7244cb12abd2a8de38a780e90fbfe365c37922","datavalue":{"value":{"entity-type":"item","numeric-id":3126376,"id":"Q3126376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b17b4e4428c0a369b361ddf890a2136d0fccc7","datavalue":{"value":{"amount":"+0.7983636856079102","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":"Q2276877$CE10B761-44B5-40CB-B41A-571BFD5B601B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2043c220a1cabdfd00a6a0d0d7a4ed8bb2cb0e0f","datavalue":{"value":{"entity-type":"item","numeric-id":4719183,"id":"Q4719183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746d70baa65b1989aa7511d2bcd384d22feda67a","datavalue":{"value":{"amount":"+0.7983633875846863","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":"Q2276877$DF857B9F-503A-4E3C-99D8-53599F9F6268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92702d0382f2c582bc7a10ea97db83eb137558d0","datavalue":{"value":{"entity-type":"item","numeric-id":3200886,"id":"Q3200886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17f004c3693b7b9bea6ec75918b729730bfe339","datavalue":{"value":{"amount":"+0.7965097427368164","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":"Q2276877$581B2099-D849-47BF-98D8-DD38BC71AF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"481af34f0a504d9f040e58607c807aa0eb84971e","datavalue":{"value":{"entity-type":"item","numeric-id":3789345,"id":"Q3789345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af628eecb85b7879e59db01940818fe4980627c","datavalue":{"value":{"amount":"+0.7959276437759399","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":"Q2276877$EA0387DD-7E40-4EE9-AC0C-30FBD399068E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2276877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2276877"}}}}}