English

A Dual Approach for Solving Nonlinear Infinite-Norm Minimization Problems with Applications in Separable Cases

Computational Complexity 2011-06-07 v1

Abstract

In this paper, we focus on nonlinear infinite-norm minimization problems that have many applications, especially in computer science and operations research. We set a reliable Lagrangian dual aproach for solving this kind of problems in general, and based on this method, we propose an algorithm for the mixed linear and nonlinear infinite-norm minimization cases with numerical results.

Keywords

Cite

@article{arxiv.1106.0851,
  title  = {A Dual Approach for Solving Nonlinear Infinite-Norm Minimization Problems with Applications in Separable Cases},
  author = {Wajeb Gharibi and Yong Xia},
  journal= {arXiv preprint arXiv:1106.0851},
  year   = {2011}
}

Comments

10 pages

R2 v1 2026-06-21T18:17:49.939Z