{"entities":{"Q1101008":{"pageid":1111760,"ns":120,"title":"Item:Q1101008","lastrevid":49154779,"modified":"2026-01-06T16:39:31Z","type":"item","id":"Q1101008","labels":{"en":{"language":"en","value":"A multiplicative barrier function method for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4045471"}},"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":"Q1101008$B5F42AFB-AC76-4D25-8866-119A18F1CF5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"310f3bb641097fe62d60c8d366e34b6f127d47ed","datavalue":{"value":{"text":"A multiplicative barrier function method for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101008$72DE23B2-A877-4FA7-9672-AF350E2A632A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7cd577041897582ac2f90bd9d350588cb55f57d","datavalue":{"value":"0641.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101008$64AD688F-6E5B-472D-9945-8A8BE62577BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f900c7eb8ef6fc414baa7328ae1a9a5f0c248f1","datavalue":{"value":"10.1007/BF01840457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101008$224B548B-5AEF-435E-8E69-DB2B319573A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d247353974e86e1b3842738b51f9a3ac8e59fae0","datavalue":{"value":{"entity-type":"item","numeric-id":749242,"id":"Q749242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101008$17F8F6A5-DE83-47A8-B7F3-6E94ED718463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eda441f92ca7e4b15fcf89b60e9369446b66496e","datavalue":{"value":{"entity-type":"item","numeric-id":583231,"id":"Q583231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101008$1164718C-06E5-415D-A6DC-DC422B0DFA3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101008$89ABF86A-5D0C-4B20-9C25-F6A8BA60991C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1101008$AA2F4283-8A7D-4735-9B73-FE5D470139AC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c8db1a5c22b5f7eb990c1fc30c52765507f3a7ea","datavalue":{"value":"The authors propose a Newton-like descent algorithm to solve linear programming problems. The algorithm is similar to \\textit{N. Karmarkar}'s algorithm [Combinatorica 4, 373-395 (1984; Zbl 0557.90065)] in that it is an interior feasible direction method and self-correcting, while it is quite different from Karmarkar's in that it gives superlinear convergence and that no artificial extra constraint is introduced nor is projective geometry needed. The authors record extensive computational experience on a number of problems of different sizes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101008$7BDDDC22-3BAC-4F33-A76D-C7BDE7DB4F14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101008$1E421624-594A-41F7-8B4C-B146FC3C6076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85ffdf6add2661e7fe58e124fb3769692822d9d8","datavalue":{"value":"49M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101008$F7CB7DE7-A58F-4F3E-A0F2-7CA48E9886CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101008$05B9C4F3-B64B-480F-8EEB-EA6A84C898DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09ef8b3b55deabc142ac28f53ed5b92cdeda07b2","datavalue":{"value":"4045471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101008$696015BA-3FA0-4DF7-A010-54B24368126A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35500a7c468744f587e5ccf40a6b4306d1ccec1","datavalue":{"value":"Karmarkar's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101008$4873AED9-AA1D-45F0-AD5E-8C4A4F7874A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08587ec284331995e798de87b35fe49e65be88e1","datavalue":{"value":"barrier function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101008$BAB277E2-F659-497D-A65A-21B264711D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90dfe0da531437134624c4149170bb1d00fa18f1","datavalue":{"value":"Newton-like descent algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101008$BB76922F-641B-4FB1-AA4E-C47763C7FCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a771c4203ab414d904dd5119614502dde4e8da","datavalue":{"value":"interior feasible direction method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101008$CA80F24A-4AED-483A-AF62-B937BF5A3514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248be32d2cc3b422eb4607674b86037550317969","datavalue":{"value":"superlinear convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101008$54B934BA-D45B-446B-9C32-3D30307DF3ED","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":"Q1101008$FB7717FA-DA02-4F15-B03E-E366A6B6C54A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"452c96824297cd6147025d37cd22c5a2ea17d33a","datavalue":{"value":{"entity-type":"item","numeric-id":4188659,"id":"Q4188659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101008$FFF92E46-244B-4076-B9F9-96DF4C5CB7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101008$D01CFE2D-7D92-4FC9-98D3-F590874FF924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101008$2B219B89-2D81-4114-9C29-EF2A7AC96A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d056d85abe84b38273c095a1a66a885e256620","datavalue":{"value":{"entity-type":"item","numeric-id":3869076,"id":"Q3869076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101008$09200D2D-64CC-48DE-93AF-49E405D1E0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101008$C60BA295-47D3-487E-AD35-9B795C255344","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afe8669c32744da2e5fa778fcbebd9e2843dca8a","datavalue":{"value":{"entity-type":"item","numeric-id":3793937,"id":"Q3793937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"533b60a3df2de736ea74fbfdd7ee69ac3914dbf3","datavalue":{"value":{"amount":"+0.875114381313324","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":"Q1101008$274CAEBB-DC8B-48A7-B6D6-541C3D864730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba18241d2ee746df5015cb519b0aa5de684f638d","datavalue":{"value":{"entity-type":"item","numeric-id":3026741,"id":"Q3026741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c393920cd743820ff0b380cf97e89ed7e21820c","datavalue":{"value":{"amount":"+0.8585339188575745","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":"Q1101008$5B54F7BA-59B7-4C74-AACF-5803FF86F775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf36c1321da4fb6578aadee3fedc0dfc6aaa1a58","datavalue":{"value":{"entity-type":"item","numeric-id":3768669,"id":"Q3768669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2773809d0495632d2ae5d2ed600ddb563c9ea7d","datavalue":{"value":{"amount":"+0.8483933210372925","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":"Q1101008$04F13E56-2D2D-43ED-A527-B092FED160A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1307ae62d4838bc06335f3de0e9ef19d96dee588","datavalue":{"value":{"entity-type":"item","numeric-id":1176568,"id":"Q1176568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ebc8a835fdf2d1e38e5fd4aa226b03064002fab","datavalue":{"value":{"amount":"+0.8353238701820374","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":"Q1101008$4FC3A3F0-8CC1-4352-8BA8-64A6D24D2792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba30de7ad568fa3a46e8211c8dd3f2363205f28","datavalue":{"value":{"entity-type":"item","numeric-id":3484625,"id":"Q3484625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"104371ad0b26c946ee4649f4dfac47cfa42c1896","datavalue":{"value":{"amount":"+0.8328381180763245","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":"Q1101008$169CA130-A804-43EF-8B0B-204992BC9432","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1101008","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1101008"}}}}}