{"entities":{"Q1102193":{"pageid":1112945,"ns":120,"title":"Item:Q1102193","lastrevid":66296142,"modified":"2026-04-12T08:55:45Z","type":"item","id":"Q1102193","labels":{"en":{"language":"en","value":"A revised bound improvement sequence algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049393"}},"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":"Q1102193$AEBBB251-274D-4B1A-9A20-56B79B97A640","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13108868ddd2c6c9b69a7b90e29d01f8cae72ba7","datavalue":{"value":{"text":"A revised bound improvement sequence algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102193$ADF0949D-5318-480F-A890-C2259C79D1DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57ba8326fd4a1ea331d64ea9fe613bc563d6d1dd","datavalue":{"value":"0643.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102193$13E431C6-18CB-425D-B657-A4352E1BE512","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df0e9815361920a02dc93121f400605e6eed075c","datavalue":{"value":"10.1016/0377-2217(88)90426-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102193$114C7F29-14E3-4A69-920E-702A311C9847","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af70425acb43b522080c2361a7f98fa59d6967c","datavalue":{"value":{"entity-type":"item","numeric-id":922947,"id":"Q922947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102193$A9BB906A-76BB-47DA-8804-BA24F4B71050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"793d9801045cf875d7f45164ae24d709a53bcfe9","datavalue":{"value":{"entity-type":"item","numeric-id":1097164,"id":"Q1097164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102193$5E064C7A-BBD9-48AC-BE20-0BDCF9511CB3","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":"Q1102193$F7F0BC2A-86F8-4906-B925-73947A9A07D0","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":"Q1102193$A48C9F94-BCE5-499B-90CC-B64D6346DE5E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f4b4c1e44675d5cec02f1e402b9c09c16de026f5","datavalue":{"value":"We present a generalization and a computational improvement of the Bound Improvement Sequence Algorithm. The main computational burden of this algorithm consists in determining whether there exists a feasible point on the objective hyperplane, when the algorithm encounters a fixed point. By generalizing the algorithm, such that the objective function and constraints are treated alike, the number of fixed points that are required can be reduced. The computational results that we report allow us to conclude that the number of fixed points can generally be reduced for loosely constrained problems. For this class of problems the new algorithm appears to be more efficient than a standard MIP code such as FMPS.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102193$3B832162-29EF-448C-A19D-54867A6693CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102193$A3AA513F-636F-421B-83E0-0577D94B74B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102193$D576A11B-4BC8-46DB-8062-615ADAB3A5E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e712c8fa312cc940018c4fb55c6b424c806aedaf","datavalue":{"value":"4049393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102193$E216C885-5BB6-4FC5-8205-CA33021ECEF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f72e3297691f52bc20d440affe30040450e9aba5","datavalue":{"value":"Lagrange multipliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102193$FF3FD3DC-CB0F-4154-9A8F-2955A23E3301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92502648a9438694db8d114616683795d0c5d7c4","datavalue":{"value":"computational improvement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102193$A694C0B2-B380-4545-828D-FC6BA08395D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a6c28827f98d0f5da4675209a6dc7feabb8625a","datavalue":{"value":"Bound Improvement Sequence Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102193$EFFB97C2-9EBF-4471-A42A-9C12962F1F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102193$2D7ED175-9BE8-4346-AAC6-DEC33288F44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9a7b0cf17169865b15e8c9d7014c24bafb8410c","datavalue":{"value":"fixed points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102193$BCE35B5D-29E9-4D32-8479-B8AC356E6F14","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":"Q1102193$D9F18C1A-5E55-4E27-BF3A-0B62D98A7F18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b01afcf82837177dd2d05f72f8aef93ac2c60270","datavalue":{"value":"https://doi.org/10.1016/0377-2217(88)90426-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102193$A63AD7AD-A6DE-4BB9-87B7-2B66A51DBB77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9e0c7befa3bd9e532a05f49241ce1f479ea4987","datavalue":{"value":"W2032988371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102193$AB1DE731-D5B1-4CBE-8E8F-84ED3302EEE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae752cd5cffc32ccbf1bdbd7b68d98f8271a113","datavalue":{"value":{"entity-type":"item","numeric-id":1061001,"id":"Q1061001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102193$2FCDD671-8E72-40E7-9640-55FC548C8269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"615af2c1c57f3435c32a1796a9bfd4b8f1775600","datavalue":{"value":{"entity-type":"item","numeric-id":1101341,"id":"Q1101341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102193$854A9723-5343-443E-B272-0F8DAE62ED4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102193$ECA8C106-F151-4ED7-A9ED-71EFDE316DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c85b6cb363974674cdfba1e901841f0c604091c4","datavalue":{"value":{"entity-type":"item","numeric-id":4739664,"id":"Q4739664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102193$13440F1C-228E-425E-9E44-7C858DA4998B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb5dcce189619404e11b37495c13a016aee7d05","datavalue":{"value":{"entity-type":"item","numeric-id":1148788,"id":"Q1148788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102193$C8797FA4-635D-4C00-8408-766D75B833A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6bf8c005ecbf9d579c69e4c958c4ad0c35cb7a4","datavalue":{"value":{"entity-type":"item","numeric-id":1061001,"id":"Q1061001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ba043483ab0f6dd96a3d75be23b45013bdbd6e","datavalue":{"value":{"amount":"+0.8094110488891602","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":"Q1102193$B8B49711-90E9-4EDE-A120-36E5F170D698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d67ffef2f50ecf18d23b742d5f4b5d4d25946b4","datavalue":{"value":{"entity-type":"item","numeric-id":1200632,"id":"Q1200632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08184f8718b0c759e9678a8e5fee7574a3b6e551","datavalue":{"value":{"amount":"+0.719637930393219","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":"Q1102193$C9B51872-C0FF-4EF4-A75C-AB358442FFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"759ced398066bf876213caeb76f74d0fb09f438b","datavalue":{"value":{"entity-type":"item","numeric-id":5900316,"id":"Q5900316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc4014776ed0ea10637aefb61aadbe216d600d7","datavalue":{"value":{"amount":"+0.71820068359375","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":"Q1102193$3783AC8F-D64C-44E1-9532-7ABCD40BCA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4faa7fc9bc664490af5990a8a223527a9c688cba","datavalue":{"value":{"entity-type":"item","numeric-id":4504439,"id":"Q4504439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f997bc57c05625ee64aab991549ba949304a56d2","datavalue":{"value":{"amount":"+0.7116219401359558","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":"Q1102193$FBCD52F2-D8C6-440E-8B93-E60EC4BF14F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bc6cedcbfe0e91380ad574f9866c017922651cf","datavalue":{"value":{"entity-type":"item","numeric-id":3320127,"id":"Q3320127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"367401307b0fead7cbd3c5b69c05b961e0c85b57","datavalue":{"value":{"amount":"+0.7108410000801086","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":"Q1102193$3B62BDD8-3521-4127-A590-56E9B962584E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A revised bound improvement sequence algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_revised_bound_improvement_sequence_algorithm"}}}}}