PARAMETRIC ANALYSIS IN INTEGER PROGRAMMING

碩士 === 國立清華大學 === 工業工程研究所 === 81 === In this paper, we define a step size to parametrize the right hand side of an integer programming problem. From this concept, we derive an algorithm for solving families of integer linear programming pro...

Full description

Bibliographic Details
Main Authors:	Horng, Jyh Shing, 洪志興
Other Authors:	Wang, Hsiao Fan
Format:	Others
Language:	en_US
Published:	1993
Online Access:	http://ndltd.ncl.edu.tw/handle/70297326751798218540

id	ndltd-TW-081NTHU0030015
record_format	oai_dc
spelling	ndltd-TW-081NTHU00300152016-07-20T04:11:47Z http://ndltd.ncl.edu.tw/handle/70297326751798218540 PARAMETRIC ANALYSIS IN INTEGER PROGRAMMING 整數規劃之參數分析 Horng, Jyh Shing 洪志興碩士國立清華大學工業工程研究所 81 In this paper, we define a step size to parametrize the right hand side of an integer programming problem. From this concept, we derive an algorithm for solving families of integer linear programming problems with the right hand side in the form of b + .theta.b', where b and b' are vectors, and the single parameter .theta. is a scalar. The proposed algorithm is applicable to the cases when the vector b' consists of positive and/or negative components. The complexity analysis of solving the entire problem is done with numerical examples. Wang, Hsiao Fan 王小璠 1993 學位論文 ; thesis 54 en_US
collection	NDLTD
language	en_US
format	Others
sources	NDLTD
description	碩士 === 國立清華大學 === 工業工程研究所 === 81 === In this paper, we define a step size to parametrize the right hand side of an integer programming problem. From this concept, we derive an algorithm for solving families of integer linear programming problems with the right hand side in the form of b + .theta.b', where b and b' are vectors, and the single parameter .theta. is a scalar. The proposed algorithm is applicable to the cases when the vector b' consists of positive and/or negative components. The complexity analysis of solving the entire problem is done with numerical examples.
author2	Wang, Hsiao Fan
author_facet	Wang, Hsiao Fan Horng, Jyh Shing 洪志興
author	Horng, Jyh Shing 洪志興
spellingShingle	Horng, Jyh Shing 洪志興 PARAMETRIC ANALYSIS IN INTEGER PROGRAMMING
author_sort	Horng, Jyh Shing
title	PARAMETRIC ANALYSIS IN INTEGER PROGRAMMING
title_short	PARAMETRIC ANALYSIS IN INTEGER PROGRAMMING
title_full	PARAMETRIC ANALYSIS IN INTEGER PROGRAMMING
title_fullStr	PARAMETRIC ANALYSIS IN INTEGER PROGRAMMING
title_full_unstemmed	PARAMETRIC ANALYSIS IN INTEGER PROGRAMMING
title_sort	parametric analysis in integer programming
publishDate	1993
url	http://ndltd.ncl.edu.tw/handle/70297326751798218540
work_keys_str_mv	AT horngjyhshing parametricanalysisinintegerprogramming AT hóngzhìxìng parametricanalysisinintegerprogramming AT horngjyhshing zhěngshùguīhuàzhīcānshùfēnxī AT hóngzhìxìng zhěngshùguīhuàzhīcānshùfēnxī
_version_	1718355403002085376

PARAMETRIC ANALYSIS IN INTEGER PROGRAMMING

Similar Items