{"entities":{"Q1082264":{"pageid":1093016,"ns":120,"title":"Item:Q1082264","lastrevid":66697434,"modified":"2026-04-12T12:10:25Z","type":"item","id":"Q1082264","labels":{"en":{"language":"en","value":"Nonlinear integer programming algorithms: A survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3972637"}},"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":"Q1082264$724593A5-68EE-4645-AE86-18A93DE8EB2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70e03fb8006f515e37d00662f47f093e6e88e42b","datavalue":{"value":{"text":"Nonlinear integer programming algorithms: A survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1082264$542B8606-FAB8-4C08-BCE8-C2885AFE39FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e90989c7fe1e5b9308265c585a7db0a0b216f87","datavalue":{"value":"0602.90102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082264$FE205437-0393-451B-B0DE-85D23454D419","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082264$3D17FFAD-B242-4AC1-B7DB-35F4B1F829A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07c876e6223b6f7e45c6ea730b8b78c5772aad81","datavalue":{"value":{"entity-type":"item","numeric-id":260460,"id":"Q260460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082264$BF2F8EAB-7A43-4610-B8B9-81283B9810BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1082264$651D2768-FFA0-42E5-A961-658A4A7969AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c3506a40ee4a62568ebe470a8fece89858dc1d6","datavalue":{"value":"This paper surveys the progress that has been made with the task of solving pure as well as mixed nonlinear integer programming problems. Included are descriptions of several general algorithms for solving such problems, as well as some special purpose algorithms. It has been indicated that most of these algorithms fall into the following categories: Linearization of polynomial programs, partial enumeration techniques, penalty function approaches, separable programming procedures, dynamic programming methods and the branch-and-bound procedures. Each of these solution procedures is briefly described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082264$2DDCACE2-80DC-4529-9588-02169844B950","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082264$0615907D-F6D5-4D5D-ACF4-D01075547998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082264$515547CC-AF73-4358-82D6-F07E212309A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082264$F54A5FEB-977E-4A78-8BAD-6F60CFBC1418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082264$832E7108-90B8-4C95-BCE0-0B3A6714ABC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082264$61692277-3F48-4363-BF5C-B7DD067F577B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d8b042191a8864b962e8d3c618e073dd72f58d5","datavalue":{"value":"3972637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082264$325346B0-E660-4BF3-825C-1F2CCE112CDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082264$C079990D-A5A1-4FCC-8ECA-F5B011D2FE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a9e2822ceb53f704467105010d5ac74219d2501","datavalue":{"value":"Linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082264$03D6EF95-5B71-4778-8EBC-242B3F3C355E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8356b8d68f5204e3e367f943c1af4e985f498a67","datavalue":{"value":"partial enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082264$3591FF62-61CA-4057-9C2B-D1829BA5FB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6874a6af794bd71ae2948ed96c91f73a97eb388f","datavalue":{"value":"penalty function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082264$D1E8B7B0-B22E-49DC-9BFC-A38DACCE907E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d712c639768be707112a956abf0885d5512be1","datavalue":{"value":"separable programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082264$114C2B06-E7DB-4181-8059-37A4A923EC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082264$4424C3FF-D707-48AC-BF73-F74C78230F62","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":"Q1082264$91B25BB3-34A3-4584-8A87-17AE0A6D08E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f46c3bbce6ce3af2ef0ddfda293d28804b658e8","datavalue":{"value":{"entity-type":"item","numeric-id":3757685,"id":"Q3757685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc5ca228b4b8c4a7d7849ededbac7d2682731bc","datavalue":{"value":{"amount":"+0.8506990671157837","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":"Q1082264$7FACE77F-1B70-4FDA-9043-04ABBB5DE8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b11fb1982b1b033fe87524423048f0b3cb8e0da","datavalue":{"value":{"entity-type":"item","numeric-id":4371068,"id":"Q4371068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8aac92b85e15fde646b06181450f9804cfb64a8","datavalue":{"value":{"amount":"+0.8258694410324097","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":"Q1082264$8129DF40-A81D-4858-B7B9-3ECAF428B30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59d364f9b814139cb7cb269729f27d77e4de2d5","datavalue":{"value":{"entity-type":"item","numeric-id":3565244,"id":"Q3565244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7af2b48d513ab92b7e8176ebfe895e1c496302f","datavalue":{"value":{"amount":"+0.8128556609153748","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":"Q1082264$6F7D32DD-4614-4C3C-8ABB-983428E2E944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da0ab2eea937f31eae67cff86c79676600b9962d","datavalue":{"value":{"entity-type":"item","numeric-id":4202578,"id":"Q4202578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0844f52d5f9980f1ff2400f0b2f7e72e0c6b6ee2","datavalue":{"value":{"amount":"+0.8098104596138","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":"Q1082264$8757500A-8427-4AE8-8671-0109288D4E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca36cc4cf358fb3dc58ec1d87c0c861aba411275","datavalue":{"value":{"entity-type":"item","numeric-id":3325471,"id":"Q3325471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ddda577dd99dfe354ff0edce09d37a976f3be9","datavalue":{"value":{"amount":"+0.8089817762374878","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":"Q1082264$09F97978-E168-4D2B-942E-111E07FD7D01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nonlinear integer programming algorithms: A survey","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nonlinear_integer_programming_algorithms:_A_survey"}}}}}