❓

what is Degeneracy (in linear programming and mathematics)

상태

해결되지 않은 궁금증

생성일

2021/08/10 11:54

관련태그

1 more property

LPP → Linear Programming Problem

Linear Programming : 선형 계획법(線型計劃法, 영어: linear programming 리니어 프로그래밍[*])은 최적화 문제의 일종으로 주어진 선형 조건들을 만족시키면서 선형인 목적 함수를 최적화하는 문제이다. 선형 계획법은 운용 과학(수학적, 통계적 모형 등을 활용하여 효율적인 의사결정을 돕는 기법이다.) 중에서 가장 일반적인 기법이다.

Degeneracy in a linear programming problem is said to occur when a basic feasible solution contains a smaller number of non-zero variables than the number of independent constraints when values of some basic variables are zero and the Replacement ratio is same. In other words, under Simplex Method, degeneracy occurs, where there is a tie for the minimum positive replacement ratio for selecting outgoing variable. In this case, the choice for selecting outgoing variable may be made arbitrarily.

has a trivial degenerate solution : the case where the representations are constant, and do not depend at all on the input images. 여기서 맥락으로 봤을 때, degeneracy 는 약간 "편법" 같은 것이다. 우리가 눈치채지 못했지만 해가 될 수도 있는 무언가.

degeneracy 와 degradation 의 차이?