An Empirical Design of a Column Generation Algorithm Applied to a Management Zone Delineation Problem

Víctor M. Albornoz () and Linco J. Ñanco ()
Additional contact information
Víctor M. Albornoz: Universidad Técnica Federico Santa María
Linco J. Ñanco: Universidad Técnica Federico Santa María

A chapter in Computational Management Science, 2016, pp 201-208 from Springer

Abstract: Abstract This paper develops and compares different strategies which involve algorithms for column generation for the problem solving of agricultural field partitioning into rectangular-shaped management zones, represented by an integer linear programming model. The main objective of this paper is to select an efficient alternative to solve the linear relaxation of the problem, which does not alter significantly the quality of the integer solution proposed. The paper also describes the model addressed, the solving method studied and computational results for a set of various problem sizes.

Keywords: Column Generation; Master Problem; Management Zone; Price Problem; Linear Relaxation (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (4)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:lnechp:978-3-319-20430-7_26

Ordering information: This item can be ordered from
http://www.springer.com/9783319204307

DOI: 10.1007/978-3-319-20430-7_26

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().