{"entities":{"Q410370":{"pageid":412137,"ns":120,"title":"Item:Q410370","lastrevid":61697262,"modified":"2026-04-11T01:02:22Z","type":"item","id":"Q410370","labels":{"en":{"language":"en","value":"An auxiliary function method for global minimization in integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6021082"}},"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":"Q410370$E1497ECB-7DEA-471E-9F99-FF025929E0B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b096318e56e080c98f2d016da9f070192312cf79","datavalue":{"value":{"text":"An auxiliary function method for global minimization in integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q410370$668249C1-5B35-4082-87CE-A8504205FA2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea5dc160abd99d2649de8029e3e769fff769f69f","datavalue":{"value":"1235.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410370$EB3F7E45-7489-4F23-986C-95DD7E225509","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80d2ed1505120cb157eccbe07c843a8d34583834","datavalue":{"value":"10.1155/2011/402437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410370$CDAC2506-06C7-4528-B694-3E3A03B5D62C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d05c8c980d7e457c5ac3fe0dfc6afd64f0857d8f","datavalue":{"value":{"entity-type":"item","numeric-id":278600,"id":"Q278600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$2FE49BE6-B30B-417A-BB21-9E0300B59785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"434723388cf4c85b5544962f4654490fc2825f72","datavalue":{"value":{"entity-type":"item","numeric-id":410369,"id":"Q410369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$2CC2D3DF-49AD-46A9-AF23-8E8D31E4C321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc043c48eb6ea1850a3bdfdb5d0c2ec9215a589","datavalue":{"value":{"entity-type":"item","numeric-id":814333,"id":"Q814333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$24B9ACCC-E58B-47C7-8D56-EB748B6E06A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$87EE1015-DEE6-4B6A-8563-0B7EC035E2F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d567b51f320d6b206f1e246178a080db047a3948","datavalue":{"value":{"time":"+2012-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q410370$B01B9292-BA6B-40A3-A873-DC1E5FC28549","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ac07f15d3949c4d1108815259aeb27604a1f54e","datavalue":{"value":"Summary: An auxiliary function method is proposed for finding the global minimizer of integer programming problem. Firstly, we propose a method to transform the original problem into an integer programming with box constraint, which does not change the properties of the original problem. For the transformed problem, we propose an auxiliary function to escape from the current local minimizer and to get a better one. Then, based on the proposed auxiliary function, a new algorithm to find the global minimizer of integer programming is proposed. At last, numerical results are given to demonstrate the effectiveness and efficiency of the proposed method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q410370$FC80F04E-5C4B-4CC9-A62E-39734A7F158C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410370$C84599F9-671B-4D99-8984-9E2CD3997675","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"487770ab78208ab9ad2ce1bdb267e0b959254bc7","datavalue":{"value":"6021082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410370$E10757EC-BD8D-48D5-B212-B9581C793337","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c945fb5926ec0c71028035c95375af30e18bb8f8","datavalue":{"value":"Q58693003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410370$AD8C1D99-342B-4C1C-9A39-A406D7A26B3F","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":"Q410370$A1159384-1BC7-41C0-84C8-EA04D72C5D89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df1bee7e773978a10144d469eb24923e54697c0c","datavalue":{"value":"https://doi.org/10.1155/2011/402437","type":"string"},"datatype":"url"},"type":"statement","id":"Q410370$145F1E8A-01EC-4078-9830-78EBC7142A03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d031ed32e8b3fe651bda3bfd15dbf3f31435c91","datavalue":{"value":"W2094779604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410370$854CA3F3-8F53-4416-ADAF-97EA743DD85A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"082dfa45de819c94e857f322aef89785374cdf86","datavalue":{"value":{"entity-type":"item","numeric-id":2386197,"id":"Q2386197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$0F7E3E8F-064B-4BD4-A1B9-0A067A21ECEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$C4A93250-D380-4609-A1CD-C215958DFFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1e3627f13890a3338bad7f8ce5235036336ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3964325,"id":"Q3964325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$3023E996-EF00-47DA-9062-2E08B7EB63B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff92d93e01913c266c30cf9e4f2481bad25b0e48","datavalue":{"value":{"entity-type":"item","numeric-id":3757688,"id":"Q3757688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$6F8A174E-25AE-491E-BD65-36B2052FCC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dce076a2c17d42419f92dbcbe67e3a1784215c1","datavalue":{"value":{"entity-type":"item","numeric-id":1303783,"id":"Q1303783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$EA9E5300-FB5A-47F8-AF4B-5D7E24D05D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebbdfe367fa70a6b181afa80173efb47bb18b87c","datavalue":{"value":{"entity-type":"item","numeric-id":1885946,"id":"Q1885946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$291A0FED-E4FC-409A-A6BA-6D8F902CF192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e8968fc9a67abee03678462a96b6be2c7f5336","datavalue":{"value":{"entity-type":"item","numeric-id":4375578,"id":"Q4375578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$99C8FD27-9B4A-409F-9915-6E03BD2DE966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc427ad0a6bbd59e7a59ec760b852c817f659c2d","datavalue":{"value":{"entity-type":"item","numeric-id":4352217,"id":"Q4352217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$998072A0-7DFF-4D4A-99F8-30D6ACF9186E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a345c4a70489da3eca269e65363c9d809f879609","datavalue":{"value":{"entity-type":"item","numeric-id":703910,"id":"Q703910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$9A7CDA1D-05A8-4A90-8AFB-BE1B61B514D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d729df63f9d0ae8d8971027d3a2ae74c660cf935","datavalue":{"value":{"entity-type":"item","numeric-id":708127,"id":"Q708127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$6CFA02DC-1D31-4A63-907B-D19F5569B4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418d2e660aec0565ffafb6729e86aa9b37d1cf4c","datavalue":{"value":{"entity-type":"item","numeric-id":557731,"id":"Q557731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$6AB8C208-0678-4F27-8C42-C921EC24596E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be455e867d66dc6d5d634901f3897ca41c66ecb0","datavalue":{"value":{"entity-type":"item","numeric-id":878221,"id":"Q878221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$47241697-1E64-4196-B0E2-E82FC6317386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7bcabf1a8b7e92e47f6d2b1c6d3a6f058736c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2477662,"id":"Q2477662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$EA394020-4C6F-4011-9D04-93656AB21C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b67d2c53f4407ff0a01f4cef138d9458df266d2","datavalue":{"value":{"entity-type":"item","numeric-id":875372,"id":"Q875372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$FA6866B1-B50F-47AD-92B7-45BA05282771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2bf677e2becb96aa1f2bd7a840e9cae99c5a666","datavalue":{"value":{"entity-type":"item","numeric-id":1008807,"id":"Q1008807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$40AF7BCC-AEE0-4387-A87B-27592BAE548B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1350688feee3403c68719a8439faab8515be3a8c","datavalue":{"value":{"entity-type":"item","numeric-id":2489450,"id":"Q2489450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$49C335F3-0701-438E-89C2-7104327B25AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3ba06bf37fee8b3ba0bfbbdf36b084bb53a0cb","datavalue":{"value":{"entity-type":"item","numeric-id":2487474,"id":"Q2487474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410370$749D3B20-A24E-4B0A-96A0-9EB56D837BB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4127a36ed7df9cbe4fff71a473a74424bd34fc61","datavalue":{"value":{"entity-type":"item","numeric-id":953398,"id":"Q953398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e555a3eb5bc497c45223510bcc7ff9c7bfacec5","datavalue":{"value":{"amount":"+0.8114150762557983","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":"Q410370$B1CBCE74-24F0-4A77-80CB-6DD48A0D8E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"111d26aede616e3609d7fe0aae514ca597682525","datavalue":{"value":{"entity-type":"item","numeric-id":557731,"id":"Q557731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1bf2ab0ba6d2870c90102dde65a86365dda024","datavalue":{"value":{"amount":"+0.8036861419677734","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":"Q410370$F70D8DCD-3C0F-418C-9D51-B0E144287CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6af70862860564fe5b46c4b98b28653d1be4bf3d","datavalue":{"value":{"entity-type":"item","numeric-id":3517042,"id":"Q3517042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f681668a9f16c61c4f0b3ec9b820cf924c38ba42","datavalue":{"value":{"amount":"+0.8031830191612244","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":"Q410370$FEB48B51-0937-4CE1-B085-A855A24B6020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10055e84007c6603da6050c437bef8f81cfb4ca3","datavalue":{"value":{"entity-type":"item","numeric-id":2350140,"id":"Q2350140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"953126faf8ed7b9067d687ad0624aaa77c9b97fb","datavalue":{"value":{"amount":"+0.79478919506073","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":"Q410370$4B23F5B5-621C-4A26-BFCF-7348BFF886EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2045ff0c54d0d6d0769b79b129673e10185c8ccb","datavalue":{"value":{"entity-type":"item","numeric-id":4465182,"id":"Q4465182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d242fd38e7a22b3d65c45e68e6efb7016908462","datavalue":{"value":{"amount":"+0.7924637198448181","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":"Q410370$3D9C0536-3845-4394-8789-1D150149EB03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An auxiliary function method for global minimization in integer programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_auxiliary_function_method_for_global_minimization_in_integer_programming"}}}}}