Erik Bajalinov (TRACS visitor, Kossuth University, Debrecen, Hungary)

Short overview of linear-fractional programming: problems, methods, duality, software
Wednesday 15 May 2002 at 15.30, JCMB 5327

Abstract

This talk will overview the linear-fractional programming (LFP): from the defining of common LFP problem via main theoretical results, dual problem, to software and my aims as a TRACS Visitor. The main focus will be on the connection between linear and linear-fractional programming problems (economic interpretation, duality, dual variables, computational aspects, etc).

WinGULF program package developed by the author for educational purposes will be presented (primal simplex method for continuous LFP and branch & bound method for integer LFP). The package is implemented in Delphi and works in two modes, auto and step by step. It has two pivoting rules built-in and provides a full range of other built-in options. Output includes levels, slacks, shadow costs, shadow prices and range analysis, each of which can optionally be suppressed.

Seminars by year

Current 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996