{"entities":{"Q1064271":{"pageid":1075023,"ns":120,"title":"Item:Q1064271","lastrevid":66663249,"modified":"2026-04-12T11:38:50Z","type":"item","id":"Q1064271","labels":{"en":{"language":"en","value":"Valid inequalities and separation for uncapacitated fixed charge networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3920194"}},"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":"Q1064271$B5D4E160-912E-457A-9674-7D581F3827A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f800d662a836e09ed0b683457158e7afa7fe042","datavalue":{"value":{"text":"Valid inequalities and separation for uncapacitated fixed charge networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1064271$D3039FBC-3F7C-445D-819D-ED09F7747540","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1d50f67aa6369e1efbfdac1b1195d27c0569c0a","datavalue":{"value":"0575.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1064271$542D7CD2-5B0F-4968-974B-CF764F473048","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68f46b8c0f8a7dbb9a3f449155f7928303851741","datavalue":{"value":"10.1016/0167-6377(85)90012-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1064271$0562C803-4188-43E5-B04D-D4B0E65DB2AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35d86894e00f2ac366b206962f7a3a7cbb09ca7e","datavalue":{"value":{"entity-type":"item","numeric-id":1064270,"id":"Q1064270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064271$C6374D4A-496C-446C-AA03-5137892AFADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"128d1743c9f1fab637695be01647b39d33fe0d56","datavalue":{"value":{"entity-type":"item","numeric-id":173889,"id":"Q173889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064271$DCF4EA02-BBF2-470D-9627-FA6873940C50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064271$A75A7B57-33F9-41C7-A95C-AD136D8365C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1064271$B99616B0-8462-48DD-A210-36CE5707CA77","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"02151e6ecfeb6cb7502de9d124b6c6a9cc8b1c49","datavalue":{"value":"A family of valid linear inequalities for uncapacitated fixed charge networks is given. As special cases this family includes the linear inequalities describing the convex hull of the single-item uncapacitated lot-sizing problem and the variable upper bounds which are typically used in location and distribution planning problems. Various special cases, where the separation problem for the family of inequalities is solvable in polynomial time, are investigated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1064271$91B5BE07-D64B-405C-9CB2-75BE89C0C10C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1064271$0F9EF2C7-0E4F-40F3-B698-E5B57E0160CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1064271$96F48763-06AA-4C39-AC7D-56749E4130DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1064271$B6140161-97DB-44ED-83CC-2B2A1805897A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1064271$F6BD28C2-844A-4C2D-8C67-96820C7A7CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1064271$70428A84-B7B9-4CA1-81EB-65FEB9E31B2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c68e2b74a50ccba3b0a2b2c4b7a55dca59448a7","datavalue":{"value":"3920194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1064271$0403F2A0-E34C-4141-856A-F277F877C729","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1064271$661497CC-07F0-4179-B99E-8FD99D5E9D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0210534e24fb8e07e4a819a32f974c042db1ccf3","datavalue":{"value":"valid linear inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1064271$6FD5A8E1-827C-4907-82F5-106AB96A85A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f644fc92fc8667741b6edf2996b68ad34b054450","datavalue":{"value":"uncapacitated fixed charge networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1064271$A8F7F11C-E58C-4B72-A75F-E586426BEFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcac030607975c677a0a377293c6a8d9eb596476","datavalue":{"value":"single-item uncapacitated lot-sizing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1064271$8B56C099-E2DE-4CC4-9B3B-97BD0C3FCF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"465cf13bb969e9278f403a736be698d37b8a85b3","datavalue":{"value":"variable upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1064271$97209A98-B1B1-426D-B266-22DF1AD7A43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e517e2d7b92de792eb89b03b385808d5b9afa745","datavalue":{"value":"location and distribution planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1064271$81899658-AC71-4BAB-BE87-552B55ED5A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1064271$64251A0F-ACF7-40C3-B460-E867E43E0FF0","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":"Q1064271$D70FE0A3-A600-4794-B895-482CF61EB19C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85522767f6927a167c25933502b3c986817f6f48","datavalue":{"value":"https://doi.org/10.1016/0167-6377(85)90012-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1064271$38613D04-B0C4-4276-89E9-B4D522EC52F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c287e70e0abeb06f1a82dff876940d223d2952e9","datavalue":{"value":"W1778906433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1064271$8E96B56D-F121-4006-99F0-35801D96DAB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f217b2a2711cedba7e0df8b7e32663f8ca45ff","datavalue":{"value":{"entity-type":"item","numeric-id":3737151,"id":"Q3737151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064271$796B6C33-6058-44A1-9BBC-DF19C12C82E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62a000687268b18ead5e4521384e41d00b6a108","datavalue":{"value":{"entity-type":"item","numeric-id":3343777,"id":"Q3343777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064271$AE06EC3A-A99F-44B6-BF6C-1407037A58B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64aeaa85587aeb8505e54a77d579017e954e0b6b","datavalue":{"value":{"entity-type":"item","numeric-id":3703656,"id":"Q3703656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064271$98BBF344-FC25-4CE5-8408-4EB7CF046363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d2ff8ca55c71a00eb97ded234e95c181b7889c","datavalue":{"value":{"entity-type":"item","numeric-id":5603745,"id":"Q5603745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064271$833C91C7-8F4C-4F34-AED3-DC011F4475B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6470a2d2017e1dec05e95ebc3d7cbd28334b43a4","datavalue":{"value":{"entity-type":"item","numeric-id":4723573,"id":"Q4723573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064271$4DB88A26-164D-4AED-BFEB-7CA0B6A55EE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c13d4231e51db2eba71c4dc36af3a480ac3c3a6","datavalue":{"value":{"entity-type":"item","numeric-id":1962074,"id":"Q1962074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3addcf1b6dcf4e8de8fcbd46f89e9d05c6b5ea","datavalue":{"value":{"amount":"+0.91550404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1064271$4A2DD48F-209A-4A8E-AACB-6307D8E2EFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9828009bef726ff6bd622cf3201a42fe8579e48b","datavalue":{"value":{"entity-type":"item","numeric-id":1121763,"id":"Q1121763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09eee0d54772ae9f32962aaa03c3565f0ee3286a","datavalue":{"value":{"amount":"+0.901814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1064271$1E81C3C1-A61B-4E6C-AE5E-542E3FDA7A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7f3a546faf70ec0878a8d11417777d5e9ce64a","datavalue":{"value":{"entity-type":"item","numeric-id":1319550,"id":"Q1319550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef804fa741561fe1f4c586db34437a27a4c4c69","datavalue":{"value":{"amount":"+0.8981355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1064271$8CFD6A50-5F13-498F-85C1-B38167194C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6da2bcf1d62bc93df0546bad7fe986ef0a26e56a","datavalue":{"value":{"entity-type":"item","numeric-id":3352815,"id":"Q3352815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d027f64619b255ff058163fcbe949b1090d8a85","datavalue":{"value":{"amount":"+0.89111984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1064271$3D3E9529-02C5-413F-A2AE-34B5E8A0F30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e0330b72ae22d8753f15eb1e3d4863f1b9d0fd","datavalue":{"value":{"entity-type":"item","numeric-id":2314415,"id":"Q2314415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef162552c8cee5cd726c0560ca22c05a322ba8c","datavalue":{"value":{"amount":"+0.8690376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1064271$11F226E3-B05B-437A-9086-E8ADC39F8F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6453b8fa22611d12eb838f6b48789828e5b6910","datavalue":{"value":{"entity-type":"item","numeric-id":856677,"id":"Q856677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c00c8f625477421804979408501c47ac7fb54a3","datavalue":{"value":{"amount":"+0.8572337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1064271$98942545-6F04-4458-BFB7-72A54FC8AAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc221897f530930ccf59e42b32edf315c145dd5","datavalue":{"value":{"entity-type":"item","numeric-id":4649350,"id":"Q4649350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f33d712abb598457576b0c59a6671e06f624483","datavalue":{"value":{"amount":"+0.85453683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1064271$420A6D59-125C-4E5E-AAD4-1C8395912758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7fb57643bef835f428e4211c0c6089a250ab771","datavalue":{"value":{"entity-type":"item","numeric-id":2691198,"id":"Q2691198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d47edaa246b932adb29251bc17ef7192dbbc048","datavalue":{"value":{"amount":"+0.850687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1064271$463A2134-717A-4980-B2C3-1F6D74A92689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b727c411ad472503e1afdddcda2f613e311ba19a","datavalue":{"value":{"entity-type":"item","numeric-id":6039317,"id":"Q6039317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b2a20f54d40bc1759f14138c1def7b5445f4197","datavalue":{"value":{"amount":"+0.84710985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1064271$1D7F5A59-31F7-4F66-A4AE-AAE2B39F16A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4708039c4fc76cdbe34a5c344b00572b01b70e","datavalue":{"value":{"entity-type":"item","numeric-id":1265864,"id":"Q1265864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54fc8f9f6e8ec5d544eb96b6defb914a5dd14d65","datavalue":{"value":{"amount":"+0.8425716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1064271$C3F47EB8-93D1-4040-90AC-618D352EAED1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Valid inequalities and separation for uncapacitated fixed charge networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Valid_inequalities_and_separation_for_uncapacitated_fixed_charge_networks"}}}}}