{"entities":{"Q1102872":{"pageid":1113624,"ns":120,"title":"Item:Q1102872","lastrevid":49168633,"modified":"2026-01-06T17:04:23Z","type":"item","id":"Q1102872","labels":{"en":{"language":"en","value":"On finding new vertices and redundant constraints in cutting plane algorithms for global optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4051371"}},"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":"Q1102872$59320D8F-9386-4B0D-8489-D82B3B8CD04E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61d7958de50ea63c72766e94784ca6c77b177efd","datavalue":{"value":{"text":"On finding new vertices and redundant constraints in cutting plane algorithms for global optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102872$B7004F3F-E2D8-4C1B-82BD-808A4EAA5A64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e065bd0534aafe6c764ed4209ca457a999678500","datavalue":{"value":"0644.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102872$BDAF8B7A-8874-44A3-94EA-41E476C07367","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d7a898123e69c1302c2cb8d1fc7db46f73c09d3","datavalue":{"value":"10.1016/0167-6377(88)90071-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102872$D4913725-84C2-48C2-B805-F990CE984FC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"111484ba459ce5ab729002e1289c6fde2b16e236","datavalue":{"value":{"entity-type":"item","numeric-id":1102871,"id":"Q1102871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102872$139E9F39-FE3E-4117-AF38-2904B22A0A96","rank":"normal"},{"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":"Q1102872$488F259B-76E7-494E-96BE-D5E686B04576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abc537bc5bda75853f858bc5cbefd8971297aa47","datavalue":{"value":{"entity-type":"item","numeric-id":161408,"id":"Q161408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102872$133DEFB9-424F-4DED-8962-137FC9583126","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102872$F3CF430B-5259-4314-B725-57C2A0A13E36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1102872$AFD3B3D4-744D-48D8-9AF5-9AE5F90C52C1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3affa346455949ab795c4b40ea71200f9e784e1b","datavalue":{"value":"It is known that a number of multiextremal (global) optimization problems can be efficiently solved by cutting plane methods. Here, a new procedure is presented for finding all new vertices of the sequentially generated polytopes. Then it is shown how redundant constraints can be eliminated, knowing the vertex set of a polytope.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102872$12639AE3-7480-4392-8632-D1E4B2D9933B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102872$9D2C78F3-7E07-42D1-9DFA-AD21628A55A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102872$7A779D25-9263-43A7-92CC-003983B05DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102872$AE4C0CC7-11DE-4363-9446-5D421FB4D2C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa3de7f3b8cce0e7f3075b6b9dee9ba2a9ff0a1d","datavalue":{"value":"4051371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102872$B10F82D7-7014-4CEF-9156-C2529BA215A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"649e208d52cc66d996535ea40ad7b430bccb3da8","datavalue":{"value":"multiextremal optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102872$D3E410BB-CAE7-43D9-B1B8-B6402FCC431C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16623f4f8f846d1bd0baa73733419f5d53a073e5","datavalue":{"value":"cutting plane methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102872$8CF83FA1-E68C-47DD-9368-4032862305A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b558065ff689ebd35cb7cbcca2cdf9d3bb69ff4","datavalue":{"value":"all new vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102872$391A395B-CBAF-453D-9F4F-3D01B470B877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2986cd35139f213c2fe6db051b76aa906867019","datavalue":{"value":"sequentially generated polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102872$A2C6FCBA-9243-4BC4-BAF7-7CEE50C8961D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bac522b116ff6acbc051af61b8f21e6b41273085","datavalue":{"value":"redundant constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102872$8AAF1CE3-8A4E-4B84-9989-DC7E0D00A271","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"03d2062f01e99b60cd40042c8e515236c00c0de8","datavalue":{"value":{"entity-type":"item","numeric-id":188865,"id":"Q188865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102872$D3A98C23-B2EF-40AB-9714-D0B95EC58A5F","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":"Q1102872$FBCDF694-A630-42C1-AA56-AB889212B17C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83f7c15df5c6bb5d176953c65c9990647735493e","datavalue":{"value":"https://doi.org/10.1016/0167-6377(88)90071-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102872$AF0118D3-EE06-4396-B9B1-96EE56F89320","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47d5f27c6eb89c483d5c469b47218be68f23ba6c","datavalue":{"value":"W2082736860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102872$61DC5C03-9C04-46D9-8E8B-E3AC3359BE5D","rank":"normal"}],"P223":[{"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":"Q1102872$63791241-7E4B-4EF3-B7F9-D6F249CF67FD","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":"Q1102872$9F6169E0-A094-4105-803E-4C6688C7E1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f570932955f591c0a8e62aa2a9dbfd8d40b2d731","datavalue":{"value":{"entity-type":"item","numeric-id":3830824,"id":"Q3830824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102872$CC4B1495-754F-4D5D-A6D0-5552E3261761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9951077cee43bb338ea43315b628c7c173cd974","datavalue":{"value":{"entity-type":"item","numeric-id":3885508,"id":"Q3885508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102872$565C5225-EC03-4D3D-85B7-8008E81128F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71c518f372c5362958fd2936b100b17241e030d","datavalue":{"value":{"entity-type":"item","numeric-id":1057182,"id":"Q1057182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102872$75DF075D-8994-400B-A251-64B138D022F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e3d2a59e7c544011983e5e028ed3da07341f00","datavalue":{"value":{"entity-type":"item","numeric-id":1063521,"id":"Q1063521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102872$1F5C8E30-1478-40C3-A8EC-D5247284C918","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d8a7eb9c1f939c0c75ec35c32dbca861f96002","datavalue":{"value":{"entity-type":"item","numeric-id":3787798,"id":"Q3787798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb8e32c5cd340432995eb334175834431bbf26b","datavalue":{"value":{"amount":"+0.7943531274795532","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":"Q1102872$EB973EE0-1558-47CE-A9CC-551818E0FECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9138f976a625fc826467d8ddbfc9879b52c6f732","datavalue":{"value":{"entity-type":"item","numeric-id":3693271,"id":"Q3693271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f290391b3c4a6a3859cab3411cadfa95c09c185","datavalue":{"value":{"amount":"+0.7930099964141846","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":"Q1102872$4B2C44DC-DDE8-4C35-89CC-F12259EC8F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"809c2431b78fd5603d5f7801e71984715a3718c0","datavalue":{"value":{"entity-type":"item","numeric-id":1808534,"id":"Q1808534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48cef7604a56e0b466bbc0cc8d59e6c34848bbf7","datavalue":{"value":{"amount":"+0.7589470148086548","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":"Q1102872$91BDCA8B-9422-4202-9528-EC1F73B7B709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044c926e8c280c6110219f5c0d119181a037a3a2","datavalue":{"value":{"entity-type":"item","numeric-id":3320136,"id":"Q3320136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b746943949e1244c84a67204e0577c337843ffee","datavalue":{"value":{"amount":"+0.758568525314331","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":"Q1102872$25B54587-CBE5-41D0-AE10-BA4D21AB1935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ea3613b640749f016eaf79306394b6d3da4e493","datavalue":{"value":{"entity-type":"item","numeric-id":1812071,"id":"Q1812071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2977fa9ebbdd75b7a50b81b27de07c2262258602","datavalue":{"value":{"amount":"+0.7478182911872864","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":"Q1102872$285590C4-0558-4137-A1BF-B3E4CAE1BFDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1102872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1102872"}}}}}