{"entities":{"Q914548":{"pageid":916396,"ns":120,"title":"Item:Q914548","lastrevid":65343489,"modified":"2026-04-12T01:56:35Z","type":"item","id":"Q914548","labels":{"en":{"language":"en","value":"Coefficient reduction for knapsack-like constraints in 0-1 programs with variable upper bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4149890"}},"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":"Q914548$B5281EC6-7D2A-4C60-8A6E-F4E6C1EBCA48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d119c649981b50f978240c8cf01e3286a3f9d2f4","datavalue":{"value":{"text":"Coefficient reduction for knapsack-like constraints in 0-1 programs with variable upper bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q914548$77972FBD-6D8C-4826-AB89-68740C9C6FA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dd396854b43e667c1dee39b8aed409f6d7e868b","datavalue":{"value":"0701.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914548$D1EA7B90-3603-4846-BFF3-B34666554579","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0921427c84eaf778d9cdf7768828a475af0a9b2e","datavalue":{"value":"10.1016/0167-6377(90)90034-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914548$2A6D3F97-6B80-42DF-8948-70E1FD648600","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":"Q914548$7AD6AC9B-B7A3-4C76-96EE-39BE54B590F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q914548$7A038FF1-3185-4036-9D80-22A7773B647A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70048032282454dec87186f1af89ccaf4920fc51","datavalue":{"value":"The authors consider a 0-1 programming problem with two types of variables, selection variables and bounding ones. The first variables describe the content of the problem and the second ones describe resource restrictions. The authors propose two heuristic methods for reducing the values of the bounding variables which is not permitted in previously known methods. The two methods are based on a solution of a special subset sum problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q914548$4FC8F9A3-1E8B-4957-A2AC-E411C458E4A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914548$122D77BB-907B-492E-BF0C-F918A2C774A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914548$18FC85F0-632E-4E7F-B5AA-1CE3A40B7A6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfaba9d23e23bc22117cd8e0ebf6eeb20dd03511","datavalue":{"value":"4149890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914548$4AFED17C-B7DD-4540-BD9B-9C2E6ED3E5E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b07356534f13c5945a3a55dd7b35c5f90a545b","datavalue":{"value":"two types of variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q914548$D20D04A3-FFFA-41E1-88A8-3A0607945B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q914548$7F560E4E-1CE4-4666-81B0-CE55141A68DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c467c9e060fd0e7ddb66ee7667c46a0afc7c91","datavalue":{"value":"subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q914548$53B1043D-789D-41E6-988A-2A997E9F66D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"849a28b6c6afd02dfa9210a9856c1310b39e8ba3","datavalue":{"value":{"entity-type":"item","numeric-id":757381,"id":"Q757381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914548$A69939E5-1AF7-4194-8894-6632753A6F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"917f26ea96103f8b996f450359153476d16225ad","datavalue":{"value":{"entity-type":"item","numeric-id":439635,"id":"Q439635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914548$C7BF290C-BC05-4361-AE36-A00BD12C4D01","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3ac0f3ef72af700676d009a51d263863ee748273","datavalue":{"value":{"entity-type":"item","numeric-id":1059093,"id":"Q1059093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914548$B137A390-3C68-4659-89B2-8157342347C4","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":"Q914548$99EE92D3-4EB8-41EC-8AD8-3E429C9F5776","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c690e088bc9c10ef65524f4b3bafec1c64657df","datavalue":{"value":"https://doi.org/10.1016/0167-6377(90)90034-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q914548$A87E2719-B4AF-4386-AA00-470FAC5FB31E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fd2b31e4194fda7a7fe05ab792dd8eb6e48394a","datavalue":{"value":"W2082335375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914548$1EBEBC80-0EA1-48FC-9E56-19CBA69B2304","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914548$BC35EA82-F9B0-42B5-ADC4-BD8BF915A544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b909ff5e87a0894bd0b746815608d0a761321f82","datavalue":{"value":{"entity-type":"item","numeric-id":914548,"id":"Q914548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914548$2EBC41DF-5CB7-4FFD-8ABC-447C717B5E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ec19c126f6bb9a4a5df282b174b44e282bbb9d","datavalue":{"value":{"entity-type":"item","numeric-id":3142316,"id":"Q3142316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914548$F6AFD9F0-397A-4D0F-9B21-A6B4E100C365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a21e983c11882253a90fcbc70024771caecfac6a","datavalue":{"value":{"entity-type":"item","numeric-id":1102852,"id":"Q1102852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914548$B41A33D8-77E8-4EEA-B4FE-E0848002FBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f88d37a7e37606cc700aec91b24889a0d1a60d","datavalue":{"value":{"entity-type":"item","numeric-id":3686428,"id":"Q3686428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914548$FE349386-C7C3-46AF-BF30-D13E4656466B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1023e35dfe27b03e4b07bc7335e24f73c416ece3","datavalue":{"value":{"entity-type":"item","numeric-id":3220352,"id":"Q3220352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914548$02AC69A7-DDBC-46FD-BFA5-CE95D7026427","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"049db15e42bd675b1c2bdc00ecc8012b9f004eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1067997,"id":"Q1067997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b7690d499939a4cb350bfd33394ad8d3153833","datavalue":{"value":{"amount":"+0.8197792172431946","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":"Q914548$828D0911-AAE5-47DE-A564-F90E051D8811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baf7dfada5ad74f234d6e07fe5827350681362e6","datavalue":{"value":{"entity-type":"item","numeric-id":1265899,"id":"Q1265899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"097b3bfd2f9a31e8fc44be5f8e9b8a90fb0e7441","datavalue":{"value":{"amount":"+0.8015521168708801","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":"Q914548$511A9124-42DA-48D5-9780-A1DB8FDD71EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ebab66825651b4ed4b218554a9ee5d79341e0dd","datavalue":{"value":{"entity-type":"item","numeric-id":4201825,"id":"Q4201825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639ad83e0e0b04b47dad1c7cdb7eedf535902855","datavalue":{"value":{"amount":"+0.7999376058578491","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":"Q914548$5D7973AA-479F-41EB-BA5E-84531C39B4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db00c1496fb644092c27c874df2783980e60161","datavalue":{"value":{"entity-type":"item","numeric-id":4393124,"id":"Q4393124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639ad83e0e0b04b47dad1c7cdb7eedf535902855","datavalue":{"value":{"amount":"+0.7999376058578491","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":"Q914548$1FBB83BF-9FF7-4225-94E3-9D711A96CF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e2b2d5c2e1546e56d3ed34900f007a8648f0e2","datavalue":{"value":{"entity-type":"item","numeric-id":1268263,"id":"Q1268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4386fdbcbb023d0788ea569347eee61578224e23","datavalue":{"value":{"amount":"+0.7807576060295105","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":"Q914548$BD3862D9-5887-4BE0-9827-A133ED618A30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coefficient reduction for knapsack-like constraints in 0-1 programs with variable upper bounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coefficient_reduction_for_knapsack-like_constraints_in_0-1_programs_with_variable_upper_bounds"}}}}}