{"entities":{"Q1099077":{"pageid":1109829,"ns":120,"title":"Item:Q1099077","lastrevid":49142941,"modified":"2026-01-06T16:08:41Z","type":"item","id":"Q1099077","labels":{"en":{"language":"en","value":"A modification of Powell-Zangwill's method and its rate of convergence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039651"}},"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":"Q1099077$7552DB2B-C5FF-495B-8F38-717A3342E33E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ff048ad9f4d10d88f57b3c7e40d8050e38d998e","datavalue":{"value":{"text":"A modification of Powell-Zangwill's method and its rate of convergence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1099077$74A937F6-8296-400B-8BA5-836FA2A51EAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86eabaf3fde94217a0226837d93a77055d39557a","datavalue":{"value":"0637.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099077$37DF4F8E-BAAB-4AE8-8C72-EC2CFFAA10EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a70058c98c3cde1a3fbdebb1776f16281434003e","datavalue":{"value":{"entity-type":"item","numeric-id":1099076,"id":"Q1099076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099077$BE44EDA0-EC0A-4046-BFC5-575ABE59FE3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d97c3955a340bf2fabd1dc725af535482e933f3","datavalue":{"value":{"entity-type":"item","numeric-id":181511,"id":"Q181511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099077$01487A9B-4810-4007-A2F0-718AB9A68727","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1099077$CD44C0BE-D48C-4160-8C60-440801929DF1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b3f578c86a69c7791205fae25dbae6e5091d2ba","datavalue":{"value":"A modified version of Powell-Zangwill's method for function minimization without calculating derivatives is proposed. The new method possesses the following properties: quadratic termination, global convergence for strictly con``good'' approximation tours for the asymmetric travelling salesman problem. A simple example shows that the given bounds are tight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099077$B0EB9EE5-79E3-49EB-8D60-29A29E7204DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099077$EE78EB39-17F2-4F8D-BCF9-002A75328F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099077$5343B8FF-9165-4C0A-A28F-CE2B344B0097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099077$E8862F90-DB35-44CB-B786-A63920F6987B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"834be065af21293dad0b34b4b38b67ac385b2b5d","datavalue":{"value":"4039651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099077$8A8AEFBF-531B-4366-9CFA-025F66E3C35A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a1ca9305057af52294bdcc5f534ee1b208f2f5a","datavalue":{"value":"derivative-free method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099077$FEA383A5-F69C-4B95-B505-BEA476E150E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65b837a74f55f5e443eca4a3bae10856bbbc8a24","datavalue":{"value":"Powell-Zangwill's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099077$3EDC72AF-28A4-4B4D-A9C2-BC6EBBAEAD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2aee9eaa396e73d89f616f9344b0d0f38b80d2dc","datavalue":{"value":"quadratic termination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099077$C70AE980-FE46-4C07-98D4-11F97F0DD919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099077$2386BC42-B398-4C36-B933-2442EF064FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72fe95b81f67c7cd55fc7af635eb403be0b28ed6","datavalue":{"value":"``good'' approximation tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099077$D3DD0A37-4AB0-4BD3-9068-05201339B5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"099c934b03a7c1e8d55c20a7cd6e6736e68dcea5","datavalue":{"value":"asymmetric travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099077$A96FC87A-C2D5-4A9B-B22C-521A2A0B6E7E","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":"Q1099077$C88A5816-5FF3-42FB-BF8C-135459B7C921","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"787924f7151083e6694453ca9d31e738420a06e9","datavalue":{"value":{"entity-type":"item","numeric-id":3815878,"id":"Q3815878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a98ada4d83d4d3c62cd191a94b9b003feac7e4","datavalue":{"value":{"amount":"+0.802668571472168","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":"Q1099077$B499F087-DB0E-44FF-BFC4-8014496C9B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9e03a5d52b05c7b1f9ad45b8c0c481e709c738","datavalue":{"value":{"entity-type":"item","numeric-id":3675435,"id":"Q3675435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497a638b393ff88944c0de6daf0645a3d1312b84","datavalue":{"value":{"amount":"+0.7993634939193726","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":"Q1099077$48C5A5A6-1003-4058-B9D4-71D5A729DF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd60d46cde6dd18835bd6c006d9bf559b4427bc5","datavalue":{"value":{"entity-type":"item","numeric-id":3833876,"id":"Q3833876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27acddc86061382ae0bf419c617fb7ff6422e1b","datavalue":{"value":{"amount":"+0.7927963137626648","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":"Q1099077$FBFC55DE-AE32-4CD8-B6DA-5D64C2D77572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5164d59a5e11334f2ef0cd4245c821200d3208","datavalue":{"value":{"entity-type":"item","numeric-id":4317508,"id":"Q4317508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ef34cdb7e6d454bbed613df88d455751fe5d4b","datavalue":{"value":{"amount":"+0.7601237297058105","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":"Q1099077$8CAE901B-FBE0-4E37-8DBB-C15B388717D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e6c1e9ba5a536aaaada95dc19098c510f5f33be","datavalue":{"value":{"entity-type":"item","numeric-id":4331455,"id":"Q4331455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ba830ebb3e37784ac301c78b65936a340c22f9b","datavalue":{"value":{"amount":"+0.7512809634208679","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":"Q1099077$D27D936D-00BF-4732-8755-E6972547F579","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1099077","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1099077"}}}}}