81
Views
7
CrossRef citations to date
0
Altmetric
Original Articles

Constrained and bicriteria inverse bottleneck optimization problems under weighted Hamming distance

&
Pages 129-142 | Received 23 Nov 2009, Accepted 14 Dec 2011, Published online: 11 Jan 2012

References

  • Cai , M , Yang , X and Zhang , J . 1999 . The complexity analysis of the inverse centre location problem . J. Global Optim. , 5 : 213 – 218 .
  • Dasgupta , S , Papadimitriou , CH and Vazirani , UV . 2006 . Algorithms , London : The McGraw-Hill Companies, Inc .
  • Duin , CW and Volgenant , A . 2006 . Some inverse optimization problems under the Hamming distance . Eur. J. Oper. Res. , 170 : 887 – 899 .
  • Guan , XC and Zhang , JZ . 2006 . Inverse bottleneck optimization problems on networks . Lecture Notes Comput. Sci. , 4041 : 220 – 230 .
  • Guan , XC and Zhang , JZ . 2007 . Inverse constrained bottleneck problems under weighted l ∞ norm . Comput. Oper. Res. , 34 : 3243 – 3254 .
  • Güler , Ç . 2009 . On inverse network problems and their generalizations, Ph.D. diss. , 67653 Kaiserslautern , , Germany : Department of Mathematics, University of Kaiserslautern .
  • Güler , Ç and Hamacher , HW . 2010 . Capacity inverse minimum cost flow problem . J. Comb. Optim. , 19 : 43 – 59 .
  • He , Y , Zhang , B and Yao , E . 2005 . Weighted inverse minimum spanning tree problems under Hamming distance . J. Comb. Optim. , 9 : 91 – 100 .
  • Heuberger , C . 2004 . Inverse optimization, a survey on problems, methods, and results . J. Comb. Optim. , 8 : 329 – 361 .
  • Liu , LC and Wang , Q . 2009 . Constrained inverse min–max spanning tree problems under the weighted Hamming distance . J. Global Optim. , 43 : 83 – 95 .
  • Liu , LC and Yao , EY . 2008 . Inverse min–max spanning tree problem under the weighted sum-type Hamming distance . Theoret. Comput. Sci. , 396 : 28 – 34 .
  • Schrijver , A . 2003 . Combinatorial Optimization, Polyhedra and Efficiency , Berlin : Springer-Verlag .
  • Store , M and Wagner , F . 1997 . A simple min-cut algorithm . J. ACM , 44 : 585 – 591 .
  • Yang , C and Zhang , J . 1998 . Inverse maximum capacity problems . OR Spektrum , 20 : 97 – 100 .
  • Yang , X and Zhang , J . 2007 . Some inverse min–max network problems under weighted l 1 and l ∞ norms with bound constraints on changes . J. Comb. Optim. , 13 : 123 – 135 .
  • Zhang , B , Zhang , J and He , Y . 2006 . Constrained inverse minimum spanning tree problems under the bottleneck-type Hamming distance . J. Global Optim. , 34 : 467 – 474 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.