{"entities":{"Q5151642":{"pageid":7181213,"ns":120,"title":"Item:Q5151642","lastrevid":94349102,"modified":"2026-06-05T06:34:56Z","type":"item","id":"Q5151642","labels":{"en":{"language":"en","value":"A combination of linear approximation and Lagrangian dual with a simple cut for general separable integer programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7313909"}},"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":"Q5151642$B0A0A7B3-09B0-405D-8052-54D3355E0D03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14a408819feb9e2bf007440dc0099481020319b1","datavalue":{"value":"1454.90032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151642$B40ED2F6-6D5A-4B99-BF2B-EA04C8AD9D2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53a65610c134caab8f2fe9df2d68268b7c5b5e71","datavalue":{"value":{"entity-type":"item","numeric-id":2174793,"id":"Q2174793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151642$830E8E68-63EE-464F-AB8F-9D5B6692C205","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf0749869f595759ee793dee0f3189be235834d4","datavalue":{"value":{"time":"+2021-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5151642$CD175221-D6AE-4D00-86AB-788232A1C96D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ad9b4091f57bd272fb5841def292f9561ff3417","datavalue":{"value":"http://www.yokohamapublishers.jp/online-p/PJO/vol16/pjov16n3p441.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5151642$FC5A9D01-E6B5-41AE-8A57-4B0DAD18D293","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151642$EA92C14D-9B31-4357-A745-8F6F755D19A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151642$0F6CA376-91A6-40E8-85D9-27E31886A7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151642$231AA344-E28D-4750-BA26-5E3F32EE6394","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3034af74222b5ffade3967865775a8c27654427","datavalue":{"value":"7313909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151642$CDF2B636-498E-48E6-AD25-FB000BE67FD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7cf9e7e71f4581e165cc146a6674838b2dad19","datavalue":{"value":"separable integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151642$4111B8F9-4E98-44F9-A206-66819A48FA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0469344374d38bcee2aea4b937d8cd34a9f1a5d9","datavalue":{"value":"linear approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151642$19CCB741-E15F-4730-A895-797CE557550D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c316d6d4e9b3ee53decef76fac98d41573c6950","datavalue":{"value":"Lagrangian dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151642$328BF4C1-68C0-4E14-A2E9-9614E532C4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151642$C2803735-20FA-4556-856E-42141D249472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cd707c90877db278d6c409af5783c4ec5387d15","datavalue":{"value":"duality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151642$98BBF134-BCE4-4626-9E0A-737A835DA0D1","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":"Q5151642$C1BC139C-D443-4501-A2D8-8515261DB6E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37f8a68548f77ef34f13c35b7723437a78304f50","datavalue":{"value":{"entity-type":"item","numeric-id":3372331,"id":"Q3372331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5ee4509241b870b68d6883de1cedda6808ff82e","datavalue":{"value":{"amount":"+0.8847520351409912","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":"Q5151642$4C8C3898-BB24-440B-825E-DF58C968FEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c74aebe27a10dd5ab9003217af83af998eaa4a85","datavalue":{"value":{"entity-type":"item","numeric-id":1342308,"id":"Q1342308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99446cacd3ce3f61b9eac0daca34464dbb8c6d2b","datavalue":{"value":{"amount":"+0.8238412737846375","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":"Q5151642$C696B4CA-609B-4E82-9FF2-FB77018B4B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c03922dc2e965fd45939f6f3031b70e57f26eeb","datavalue":{"value":{"entity-type":"item","numeric-id":1415483,"id":"Q1415483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6995ccbfeba7bfc4db791f65bf6df4637f963923","datavalue":{"value":{"amount":"+0.8133420348167419","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":"Q5151642$B35694FF-107D-4657-AA93-9614A14F2978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0deaa6fa3d63143687e1474cc6d762f076aaee75","datavalue":{"value":{"entity-type":"item","numeric-id":3440214,"id":"Q3440214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743892308a9a3e51cd3a694f6b53cd460cadc848","datavalue":{"value":{"amount":"+0.7934057116508484","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":"Q5151642$98B11FF2-36F6-4B6F-9B06-E7A3EEF0BAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92afc484d382c1fcd3bce46f9aef08b9c22240b2","datavalue":{"value":{"entity-type":"item","numeric-id":3409662,"id":"Q3409662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd048c77fc63b5878e9e4dea6311b9ba7f975ae","datavalue":{"value":{"amount":"+0.7883391380310059","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":"Q5151642$1B46FDCD-96DC-45CC-90F6-9512EDE12FD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combination of linear approximation and Lagrangian dual with a simple cut for general separable integer programming problems","badges":[]}}}}}