{"entities":{"Q1821685":{"pageid":1832427,"ns":120,"title":"Item:Q1821685","lastrevid":70910883,"modified":"2026-04-13T18:11:22Z","type":"item","id":"Q1821685","labels":{"en":{"language":"en","value":"The gravitational method for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3999649"}},"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":"Q1821685$EE2FFA99-E042-4B62-B5B5-B0A6E5A4A67D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ad4577801795966fb6c69125eff84a49ad10381","datavalue":{"value":{"text":"The gravitational method for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821685$6F7BF247-3221-4FD5-9CA7-CF2B6E3A51A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64f92a0ec6a96f7cc8818e3cfb754fff0afdcceb","datavalue":{"value":"0616.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821685$3C4B1992-812B-4D2C-9EE2-D03C648EAACA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494ec1e1ae3705dab70ace1ce6bbd479ce55d0e8","datavalue":{"value":{"entity-type":"item","numeric-id":505110,"id":"Q505110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821685$314A4109-237A-4A73-87DD-943EFD132D98","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":"Q1821685$6A2624C6-A440-4B0C-B7CD-36620A5C9B5D","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":"Q1821685$D3558C45-0177-4458-97D9-A4DD928B7E3C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c00109032569e838be3dec4b2847224bdfd403a","datavalue":{"value":"We discuss a new interior point algorithm for solving linear programs. Geometrically, the method tracks the locus of the center of a drop in the interior of the set of feasible solutions, as it falls under the influence of a powerful gravitational force pulling everything down in the direction of the negative gradient of the objective function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821685$DD619A03-3418-4BE0-844A-43FB8AE64B06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821685$26E31E73-B778-4F7E-830E-422E1C837DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821685$689DD7DA-9A9C-44C4-85D3-C687D129ED43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"809b70bb86731a1bab69645d13fd8dcb8a7efd1d","datavalue":{"value":"3999649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821685$DF6CC701-4EDF-44B0-8A2E-98C4ED3A35CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11f69f3fec10424135cfae54a1e308a8dbb796cd","datavalue":{"value":"gravitational method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821685$77E8E4BC-4409-49E0-B42D-FB11F122330C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b1150e0197512a81f8177f131bb1f888c369f5","datavalue":{"value":"interior point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821685$CD2DFBF9-155B-44E6-8077-971F9EAE63BB","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":"Q1821685$D8D43223-AD9F-41A4-BC96-DEEBE5BB9B9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb626605b8ff08fad5742ef61af13e7f494a5ae","datavalue":{"value":{"entity-type":"item","numeric-id":2476413,"id":"Q2476413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d028dd1b1ba747bbd92bf8b06bcec4ca1ecdd9f8","datavalue":{"value":{"amount":"+0.8992863297462463","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":"Q1821685$4FFEBE6D-E232-443E-9471-FAB78EEFC5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b53a4322bcacaa3f6765ab59d933a7c378a4d0","datavalue":{"value":{"entity-type":"item","numeric-id":583105,"id":"Q583105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2333b8ee548bb15666313e1f49b4834c786cb33","datavalue":{"value":{"amount":"+0.8663349151611328","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":"Q1821685$A86A0416-D979-4F80-9032-1F9C0BE17406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"244c5747962fa7a25ad05151a1f18872fe75610e","datavalue":{"value":{"entity-type":"item","numeric-id":5942223,"id":"Q5942223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b12a161686545ef4223361692c11a2e7bbe24dd","datavalue":{"value":{"amount":"+0.8525572419166565","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":"Q1821685$37F9A93F-6A1F-44BC-A0F4-44E19A159A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"961f8628ffab0964c29dba7fbb310d0924593c11","datavalue":{"value":{"entity-type":"item","numeric-id":3415351,"id":"Q3415351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f11315b3f7e407560d0c6c29b8c80e7da01a18","datavalue":{"value":{"amount":"+0.8456499576568604","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":"Q1821685$4A79A39D-F4A3-4848-BD76-00BB199444E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c1ac8b0242a223f932069c6a77e38bd06e5bb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4333297,"id":"Q4333297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c050f58964bb221a76f00a6ddc996bb08340e572","datavalue":{"value":{"amount":"+0.8392991423606873","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":"Q1821685$7149F2ED-B9F5-4978-BF88-0CB009DDDAAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The gravitational method for linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_gravitational_method_for_linear_programming"}}}}}