{"entities":{"Q580179":{"pageid":581946,"ns":120,"title":"Item:Q580179","lastrevid":49092070,"modified":"2026-01-06T14:16:51Z","type":"item","id":"Q580179","labels":{"en":{"language":"en","value":"An exact penalty function approach for nonlinear integer programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016599"}},"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":"Q580179$1EED8860-74B5-4C67-8E10-8B7CC5F13EE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d786901f84820d6cd8a9496c6164d99f8f43c4c6","datavalue":{"value":{"text":"An exact penalty function approach for nonlinear integer programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580179$6E8CAC5F-DD86-47E5-A335-349F3BB1AB83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e16e8dc7473ecb301177f3dcf7df7cde7e25e02","datavalue":{"value":"0625.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580179$BD7ADB0D-3E6D-419C-8FB9-2E7043685D3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4317913a1244a71dd5d50f5ac08c55d01907c4e","datavalue":{"value":"10.1016/S0377-2217(86)80006-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580179$20611B2E-AE6B-4B85-81D4-F622DF98CB8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"930bdaaa4c82942317b6222f22c19d0269984f5e","datavalue":{"value":{"entity-type":"item","numeric-id":580178,"id":"Q580178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$C71BD26C-4CD1-4C50-9EEB-01A38A8E95AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$5E13DF60-1FD1-4090-B416-7183F35A6D3C","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":"Q580179$23A9BDE6-1FAC-492C-A14C-478A14E0AB83","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09eded4312f1b516043cbb4e12699530445ecb22","datavalue":{"value":"The penalty function approach for integer programming problems is investigated. In the first part of the paper the problem of equivalence of the original problem and the relaxed problem is considered. The relaxation is done as usual, i.e. a part of the constraints are removed and added to the objective function by means of a suitable penalty function. The main result is that for a sufficiently large penalty constant the optimal solution sets for both problems coincide.    The second part illustrates the possible applications of the approach to the quadratic assignment problem, quadratic knapsack problem, resource allocation and submodular optimization.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580179$CB408575-7103-4103-AE16-8EC7051B1E01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580179$D322A1E7-889E-46E7-95B1-5B5D0C6AC3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580179$B5F75A72-90DB-47D0-8804-BAA43E5A9D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580179$9CBA6B6A-5066-4610-8C60-CEBBDBE297D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c599f59096825c1b673616a82fa81b451f106c7","datavalue":{"value":"4016599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580179$DCE4B604-1C35-4904-916A-3BBFA18D0C1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6874a6af794bd71ae2948ed96c91f73a97eb388f","datavalue":{"value":"penalty function","type":"string"},"datatype":"string"},"type":"statement","id":"Q580179$9258D313-BFDB-4AED-9046-0EF4A36E7FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q580179$B2DB092F-0DFB-4D2B-B227-A9E42C5180A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ff8e8cfd34e94b2ac9a5d60bd899481f04e4dd","datavalue":{"value":"quadratic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q580179$AF185C30-6998-45DE-BACB-75F612CB42F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8620a56660c1132a50e56eda1c5cb80a08a800","datavalue":{"value":"quadratic knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q580179$04A70C0F-131B-48B2-97F5-0E868627C21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be94e0652db58f3504a5ea05be6df619cad5a25","datavalue":{"value":"resource allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q580179$ED84D9B2-1FD5-4AA6-9F10-9CDEB0CD4013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1334f7df7a2ea0d8dbb476bc07896f085573dbdd","datavalue":{"value":"submodular optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q580179$DEE66864-6FAB-4F94-9C72-B7DED2C89342","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"773ccef7b8ad8b5275f8369121560572282db928","datavalue":{"value":{"entity-type":"item","numeric-id":976026,"id":"Q976026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$E360EC95-579A-4A7C-9B92-4D3D7B99BA23","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":"Q580179$9525DE32-CACA-462A-837D-52F98D379CD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68688bd83441118b2f01fa5b27a9e9ca952f4d3a","datavalue":{"value":{"entity-type":"item","numeric-id":5585872,"id":"Q5585872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$E6143EFE-3151-484B-A3E9-AD2A3EE241D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0213d74706e3bff93c2dcd892abbc260870e26","datavalue":{"value":{"entity-type":"item","numeric-id":4096709,"id":"Q4096709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$421C87B2-74FC-456C-986C-C4A88EE59A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89c01b0d791f584818188a0960a68757726249e","datavalue":{"value":{"entity-type":"item","numeric-id":1069444,"id":"Q1069444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$815A5EB2-3209-4763-8BA5-0CF78EE27A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ae5ab26cbeea37c1d0862dd4a538380dfffc97","datavalue":{"value":{"entity-type":"item","numeric-id":585083,"id":"Q585083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$4FFE890E-D76C-401E-929C-96FBC44CC0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81738ef4dc913499bf4e81070a1ea9ab3ec63e17","datavalue":{"value":{"entity-type":"item","numeric-id":3912370,"id":"Q3912370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$2F45D07C-1669-420B-AB47-E978946A6C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7dcb850f574006aa9ed8334df1f7bbd3ab4e9d8","datavalue":{"value":{"entity-type":"item","numeric-id":3205016,"id":"Q3205016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$3F162EF1-6479-4A0F-B416-408BD71A5294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dcc5c930e7efef9b16fa34d9e089b7ede519166","datavalue":{"value":{"entity-type":"item","numeric-id":3932587,"id":"Q3932587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$ADFE5F10-3056-40ED-86F0-5C92066B1DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c96e72b71cedff0093f937765eba8e301b5a9e","datavalue":{"value":{"entity-type":"item","numeric-id":792219,"id":"Q792219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$1A8A7085-F0DC-4F98-821C-BC0449A1EC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5647671ed9c960d7ab332e3f46866722db2c88","datavalue":{"value":{"entity-type":"item","numeric-id":5678664,"id":"Q5678664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$DDD9BF24-5AAB-4709-8193-960AB50974AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$7B6D1B59-10F5-46D3-B704-860BF21B4D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"459544accf7393efa17e635054fbad77de9fb9ac","datavalue":{"value":{"entity-type":"item","numeric-id":1169260,"id":"Q1169260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$7FDAD1BC-0DC9-407A-932B-2D4CC2DB2898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d6537f12e8880f25ad400c2f9588f7f388e74a9","datavalue":{"value":{"entity-type":"item","numeric-id":594766,"id":"Q594766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$4A00C64A-6858-4765-88A9-DAD10963880D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9598269ea56a49ba8cec40bbe6d8e68987883a91","datavalue":{"value":{"entity-type":"item","numeric-id":1155514,"id":"Q1155514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$C3D5372F-825A-4858-901C-6AE5C1EDBAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1d323d4423997978c63622cb7cbf6a34fd75b0","datavalue":{"value":{"entity-type":"item","numeric-id":594771,"id":"Q594771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$8A01D462-A20A-436A-871C-BD8C99CE2E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8977670f7d38e9326ce89aec91f22accfdc3d472","datavalue":{"value":{"entity-type":"item","numeric-id":3887228,"id":"Q3887228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$5CE7C4E4-0927-40BA-A22E-C65ABFC9DC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ee6a1968c505ea6b01166fee9442b00c4f84ce","datavalue":{"value":{"entity-type":"item","numeric-id":4133409,"id":"Q4133409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$F2CCB9C7-1997-43ED-A0E3-3645B9362FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$14023CAC-BB27-4CD3-B507-5AE0497FF636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$7D0BA272-4FDC-4F51-9B4F-BD7713272CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ecb952da606e89d3f20cf8bd84c9624b5a46dde","datavalue":{"value":{"entity-type":"item","numeric-id":1228546,"id":"Q1228546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$BDE9930E-2F5C-4C82-811D-29550FFCFC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f102ecaa59922fb965eed7edf53d8e80061d835c","datavalue":{"value":{"entity-type":"item","numeric-id":1053599,"id":"Q1053599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$8C7466AC-E0D8-420C-B81D-D6FED24D8D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbc9129d3832ce9bb7dfd46e75339d6725284a2","datavalue":{"value":{"entity-type":"item","numeric-id":1154391,"id":"Q1154391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580179$7543B53E-0EF0-4934-9F8D-6B415DD3886C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"489651f878630d999adb1c3018c7e38c7da89146","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(86)80006-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q580179$AA8801EE-0DF2-4348-8B12-6CA02B58EF6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b605cbeb93b90a5c5258db5aede09089b302b131","datavalue":{"value":"W2089368188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580179$DA4853EF-BC60-45EC-8330-A8AADCDD6F73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe16571d5f2e10eadcf0996a53d7a2eb0c297e2","datavalue":{"value":{"entity-type":"item","numeric-id":983724,"id":"Q983724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9210fe12d710e07bebac857440412fa9a78a4c47","datavalue":{"value":{"amount":"+0.8679376244544983","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":"Q580179$E687AD88-39B0-4527-8698-D948AE4FDAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"193c5e2f990ed8125e78b6632f242ea12767d994","datavalue":{"value":{"entity-type":"item","numeric-id":5717384,"id":"Q5717384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50f26dfae3483828d98ac0efdd911f38d8a7672","datavalue":{"value":{"amount":"+0.8666867613792419","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":"Q580179$80DC60F8-9F67-46D3-9AFE-401B0BD7FD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e6c04a8f82629b5b4e55d1a2392e569a81cd546","datavalue":{"value":{"entity-type":"item","numeric-id":3328282,"id":"Q3328282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c485ebc17b8a1bb4ae1177f9c2fe331ed8d1d6","datavalue":{"value":{"amount":"+0.8588435649871826","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":"Q580179$5364FEE9-4DB1-40A2-93A1-EB94B0CBA0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c65c86822aadc2ebc3060a352ac13d7e0c617638","datavalue":{"value":{"entity-type":"item","numeric-id":3468883,"id":"Q3468883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b98d7f6b030ad6ae177b4beb880e75a6ef4dd3","datavalue":{"value":{"amount":"+0.831211507320404","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":"Q580179$DFCB3DFA-FFEA-47BE-BFCC-15609E5368FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1110c8b00cea4838a5ed856e350a7f02924411f6","datavalue":{"value":{"entity-type":"item","numeric-id":1287451,"id":"Q1287451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa47d10b72eef835928250944b6f247c36ba8b7","datavalue":{"value":{"amount":"+0.8175920248031616","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":"Q580179$1ADD41C9-D5BF-48C1-B579-FCCE3EBDA458","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:580179","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:580179"}}}}}