Efficient method for a class of continuous nonlinear Knapsack problems

A. Melman; G. Rabinowitz

doi:10.1137/S0036144598330177

Efficient method for a class of continuous nonlinear Knapsack problems

A. Melman, G. Rabinowitz

Department of Industrial Engineering and Management

Research output: Contribution to journal › Article › peer-review

14 Scopus citations

Abstract

A rootfinding problem, arising in the solution of a class of nonlinear knapsack problems, is addressed. It is demonstrated that, in spite of unfavorable properties, it is still possible to elegantly construct a fast and globally convergent method.

Original language	English
Pages (from-to)	440-448
Number of pages	9
Journal	SIAM Review
Volume	42
Issue number	3
DOIs	https://doi.org/10.1137/S0036144598330177
State	Published - 1 Jan 2000

ASJC Scopus subject areas

Theoretical Computer Science
Computational Mathematics
Applied Mathematics

Access to Document

10.1137/S0036144598330177

Cite this

@article{e4ae27fd61884d0fa2a93895f2fb11c6,

title = "Efficient method for a class of continuous nonlinear Knapsack problems",

abstract = "A rootfinding problem, arising in the solution of a class of nonlinear knapsack problems, is addressed. It is demonstrated that, in spite of unfavorable properties, it is still possible to elegantly construct a fast and globally convergent method.",

author = "A. Melman and G. Rabinowitz",

year = "2000",

month = jan,

day = "1",

doi = "10.1137/S0036144598330177",

language = "English",

volume = "42",

pages = "440--448",

journal = "SIAM Review",

issn = "0036-1445",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "3",

}

TY - JOUR

T1 - Efficient method for a class of continuous nonlinear Knapsack problems

AU - Melman, A.

AU - Rabinowitz, G.

PY - 2000/1/1

Y1 - 2000/1/1

N2 - A rootfinding problem, arising in the solution of a class of nonlinear knapsack problems, is addressed. It is demonstrated that, in spite of unfavorable properties, it is still possible to elegantly construct a fast and globally convergent method.

AB - A rootfinding problem, arising in the solution of a class of nonlinear knapsack problems, is addressed. It is demonstrated that, in spite of unfavorable properties, it is still possible to elegantly construct a fast and globally convergent method.

UR - http://www.scopus.com/inward/record.url?scp=0034266337&partnerID=8YFLogxK

U2 - 10.1137/S0036144598330177

DO - 10.1137/S0036144598330177

M3 - Article

AN - SCOPUS:0034266337

SN - 0036-1445

VL - 42

SP - 440

EP - 448

JO - SIAM Review

JF - SIAM Review

IS - 3

ER -

Efficient method for a class of continuous nonlinear Knapsack problems

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this