{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,14]],"date-time":"2024-02-14T16:21:48Z","timestamp":1707927708003},"reference-count":7,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2007,10]]},"abstract":"<jats:p> An inverse optimization problem is defined as follows. Let S denote the set of feasible solutions of an optimization problem P, let c be a specified cost (capacity) vector, and x<jats:sup>0<\/jats:sup> \u2208 S. We want to perturb the cost (capacity) vector c to d so that x<jats:sup>0<\/jats:sup> is an optimal solution of P with respect to the cost (capacity) vector d, and to minimize some objective function. In this paper, we consider the weighted inverse minimum cut problem under the bottleneck type Hamming distance. For the general case, we present a combinatorial algorithm that runs in strongly polynomial time. <\/jats:p>","DOI":"10.1142\/s0217595907001474","type":"journal-article","created":{"date-parts":[[2007,11,28]],"date-time":"2007-11-28T03:55:19Z","timestamp":1196222119000},"page":"725-736","source":"Crossref","is-referenced-by-count":10,"title":["A WEIGHTED INVERSE MINIMUM CUT PROBLEM UNDER THE BOTTLENECK TYPE HAMMING DISTANCE"],"prefix":"10.1142","volume":"24","author":[{"given":"LONGCHENG","family":"LIU","sequence":"first","affiliation":[{"name":"Department of Mathematics, Zhejiang University, Hangzhou, China"}]},{"given":"ENYU","family":"YAO","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Zhejiang University, Hangzhou, China"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.07.059"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-005-5486-1"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1023\/B:JOCO.0000038914.26975.9b"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-006-9006-8"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1080\/02331939708844306"},{"key":"rf7","first-page":"464","volume":"34","author":"Zhang B.","journal-title":"Journal of Global Optimization"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-005-6856-4"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595907001474","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T09:57:03Z","timestamp":1565171823000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595907001474"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10]]},"references-count":7,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2007,10]]}},"alternative-id":["10.1142\/S0217595907001474"],"URL":"https:\/\/doi.org\/10.1142\/s0217595907001474","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,10]]}}}