A Conic Algorithm for the Group Minimization Problem

Bruno Simeone

No 159, NBER Working Papers from National Bureau of Economic Research, Inc

Abstract: A new algorithm for the group minimization problem (GP) is proposed. The algorithm can be broadly described as follows. A suitable relaxation of(GP) is defined, in which any feasible point satisfies the group equation but may have negative components. The feasible points of the relaxation are then generated in order of ascending costs by a variant of a well-known algorithm of Glover, and checked for non-negativity. The first non-negative point is an optimal solution of (GP). Advantages and disadvantages of the algorithm are discussed; in particular, the implementation of the algorithm (which can be easily extended so as to solve integer linear programming problems) does not require group arithmetics.

Date: 1976-12
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.nber.org/papers/w0159.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:nbr:nberwo:0159

Ordering information: This working paper can be ordered from
http://www.nber.org/papers/w0159

Access Statistics for this paper

More papers in NBER Working Papers from National Bureau of Economic Research, Inc National Bureau of Economic Research, 1050 Massachusetts Avenue Cambridge, MA 02138, U.S.A.. Contact information at EDIRC.
Bibliographic data for series maintained by ().