{"entities":{"Q1598883":{"pageid":1609623,"ns":120,"title":"Item:Q1598883","lastrevid":70936569,"modified":"2026-04-13T18:21:35Z","type":"item","id":"Q1598883","labels":{"en":{"language":"en","value":"A general model of some inverse combinatorial optimization problems and its solution method under \\(\\ell_\\infty\\) norm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1746308"}},"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":"Q1598883$3D59483D-0D3C-479D-B4AA-3B474B5B6A1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2feb3936719a78eff02bbfdb92f8ecba48c8f430","datavalue":{"value":{"text":"A general model of some inverse combinatorial optimization problems and its solution method under \\(\\ell_\\infty\\) norm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1598883$93A5C737-D547-427B-93BF-64BEF2581D94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a62100dafe3b373bec6fe8a91588d5046ee635d","datavalue":{"value":"1032.90030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598883$4464D45E-35AC-4E47-9C8A-4FE1A9B6195E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a8b31f4d03c080224fc0d0f5db71e0ec7120e39","datavalue":{"value":"10.1023/A:1013807829021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598883$FDFA7144-ECDF-43EC-BB72-9135D0348994","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63cefd0689fb9bce5fccc13b8a396c308ee0ad53","datavalue":{"value":{"entity-type":"item","numeric-id":199348,"id":"Q199348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598883$C0097392-4A06-45AB-8D46-980638A54AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"607b1dfc5b36ccb5e012bc2d982f0b8eeda7a39f","datavalue":{"value":{"entity-type":"item","numeric-id":161457,"id":"Q161457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598883$3CA621CD-BE0A-4EB1-9020-4C198ABF5436","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598883$A822DCDA-8A1E-4115-8E40-9D4F0DE7CEF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"948d99aa5eeeabdcba9b276ed31f146b3beac4cb","datavalue":{"value":{"time":"+2002-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1598883$88BCC7E4-2B64-4C6D-ABA4-99D7976E65BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"adbf62e4f4af40a7e23c8c6b93197fc7d8d276b2","datavalue":{"value":"Given a combinatorial optimization problem \\(\\min \\{ w(F): F \\in {\\mathcal F} \\}\\) and a feasible solution \\(\\overline F\\) to it, the associated inverse combinatorial optimization problem asks for a new weighting vector \\(\\overline w\\) such that \\(\\overline F\\) is optimal under \\(\\overline w\\) and the distance between \\(w\\) and \\(\\overline w\\) is minimized under a suitable norm. A related reverse problem asks to adjust in the most economic way suitable parameters (e.g. capacities) in order to achieve a given target value for the optimal solution or not exceed a given budget. This paper proposes an optimization model which generalizes several inverse and reverse problems, focalizing on the \\(L_1\\) and \\(L_{\\infty}\\) norms. For the \\(L_{\\infty}\\) norm a Newton-type algorithm is described which solves the model in a strongly polynomial number of iterations, each one of them requiring the solution of a related subproblem for a fixed value of a scalar parameter. The paper discusses several inverse optimization problems that can be solved in strongly polynomial time by the proposed procedure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598883$27B72DAE-F95D-49F6-B310-1ACBB5DC4554","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0edae7b20e8f2393de5c8a1dbae697b2e01a8c3b","datavalue":{"value":{"entity-type":"item","numeric-id":497362,"id":"Q497362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598883$5B1E2D5A-5AA3-4D63-80C8-88D1A81B1890","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598883$E6881344-290D-45C8-97ED-55BDBB97CB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598883$D277B562-A07E-4127-90EE-21165320A639","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15bb4828f1845d9914aeb0eabd2f27626e86225b","datavalue":{"value":"1746308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598883$2BA3190D-F863-4DAC-9DE2-562CEFDD62EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598883$5C3695CE-3D68-4940-A5D2-DD0151ED4783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598883$DC8941A7-7B25-4318-8B1A-DBF727F1D11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb30d9d4bf3d3f7ec3f244b755823b524ab857b1","datavalue":{"value":"mean-cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598883$81998126-D009-4737-AC04-7534A39C5F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbed66c32c17ab203854683686f7edccc7f8cbb","datavalue":{"value":"assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598883$E07B6025-BA4F-4EAD-9F18-F86FAE0B1BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598883$8DDC4BDC-D3DA-4DD0-9FE6-DA68F036D7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598883$DBC94CA8-B4AA-4B6A-92AE-92060F3CAF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4922190709d932b94748e5084fef7f6c1dad4950","datavalue":{"value":"matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598883$8BFAB59F-200C-4CAA-BB22-7C9A9B9D1BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1c5511b15959f2cf7295ca726ed02ea08c4f84f","datavalue":{"value":"basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598883$DF3CA9A1-EB66-424B-AD6E-DC6742906E14","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":"Q1598883$DE3B25A2-DCE6-4FD9-A63E-8E52FE02C9B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"949bf6d4242350bdb53fd595ad54c32f2795606d","datavalue":{"value":"https://doi.org/10.1023/a:1013807829021","type":"string"},"datatype":"url"},"type":"statement","id":"Q1598883$FB310048-CC82-4458-8FF6-46709C307662","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da325fc9f2c6425589892073ba9cab78067e4b06","datavalue":{"value":"W1504543023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598883$F93474BD-4046-4226-8966-A998CCA27B0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fdfa8fc7851807ec5a1b5ad933434541123221e","datavalue":{"value":{"entity-type":"item","numeric-id":3635034,"id":"Q3635034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3263e16e5015931a56a2725f1a008738a3196e1e","datavalue":{"value":{"amount":"+0.850700318813324","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":"Q1598883$41D90862-6BB5-4B15-9B9D-E50EFFDF4F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c16869a9a24f2a8e5fa26dd6fb73dd76a2183e35","datavalue":{"value":{"entity-type":"item","numeric-id":4798190,"id":"Q4798190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc637a44945e1722558b9e98a75cad20600a1a47","datavalue":{"value":{"amount":"+0.8370469808578491","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":"Q1598883$999C88C4-C99A-4690-A82C-A593801740D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"752e62af3f838fdcacfe6aea5bbe57e6e41951a8","datavalue":{"value":{"entity-type":"item","numeric-id":1808980,"id":"Q1808980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aabb4769c4312a13eaf85b29d68e9f9095c41100","datavalue":{"value":{"amount":"+0.8369920253753662","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":"Q1598883$DECF1B64-172B-4F32-BA77-BB77D78DBF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1375be1271349775846f8506fbcde3c7d3476b59","datavalue":{"value":{"entity-type":"item","numeric-id":1888171,"id":"Q1888171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e41e8a7f9f844af2b9f07887be2df677a3f6eb","datavalue":{"value":{"amount":"+0.8317145109176636","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":"Q1598883$366F1D90-59EB-4978-8656-94D6ED32430D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a375cc2b327cae0b36fecdccf7fd390f2eff57cb","datavalue":{"value":{"entity-type":"item","numeric-id":2494305,"id":"Q2494305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08910a04ea615786bd199c17b7b0eebba258cc96","datavalue":{"value":{"amount":"+0.820766806602478","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":"Q1598883$3C858A30-49FB-4AA5-9741-887BC6E1E4F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A general model of some inverse combinatorial optimization problems and its solution method under \\(\\ell \\infty\\) norm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_general_model_of_some_inverse_combinatorial_optimization_problems_and_its_solution_method_under_%5C(%5Cell_%5Cinfty%5C)_norm"}}}}}