MARC details
| 000 -LEADER |
|---|
| fixed length control field |
02235nam a2200241 4500 |
| 001 - CONTROL NUMBER |
|---|
| control field |
UPMIN-00000009107 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
UPMIN |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20230209140838.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
230209b |||||||| |||| 00| 0 eng d |
| 040 ## - CATALOGING SOURCE |
|---|
| Original cataloging agency |
DLC |
| Transcribing agency |
UPMin |
| Modifying agency |
upmin |
| 041 ## - LANGUAGE CODE |
|---|
| Language code of text/sound track or separate title |
eng |
| 090 ## - LOCALLY ASSIGNED LC-TYPE CALL NUMBER (OCLC); LOCAL CALL NUMBER (RLIN) |
|---|
| Classification number (OCLC) (R) ; Classification number, CALL (RLIN) (NR) |
LG993.5 2003 |
| Local cutter number (OCLC) ; Book number/undivided call number, CALL (RLIN) |
A64 R59 |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Rivera, Lorelyn R. |
| 9 (RLIN) |
2280 |
| 245 00 - TITLE STATEMENT |
|---|
| Title |
Interior point approach to postoptimal analysis of the assignment problem / |
| Statement of responsibility, etc. |
Lorelyn R. Rivera |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. |
|---|
| Date of publication, distribution, etc. |
2003 |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
39 leaves |
| 502 ## - DISSERTATION NOTE |
|---|
| Dissertation note |
Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2003 |
| 520 3# - SUMMARY, ETC. |
|---|
| Summary, etc. |
The assignment problem (AP) is a special case of linear programming with high degree of degeneracy, which can complicate postoptimal (sensitivity) analysis. The interior point method (IPM), in contrast, is not affected by degeneracy. Thus, this study proposed to use the IPM approach in doing sensitivity analysis on Aps. The method comprises the following: (1) formulating the cost-parameterized AP and solving it using the IPM; (2) obtaining the optimal partition from the generated interior solutions; and (3) determining the linearity interval of each perturbation parameters cijs and their corresponding shadow costs. The parametrized AP involves adding cij to one of the cost-coefficients in the objective function. When the AP is solved with IPM, it gives the resulting optimal partition, = (B,N), where B is the set of all optimal assignments (I,j)s; while those belonging in N are not. The associated cij of (i, j) N is a non-transition point with linear interval [LB, ), where LB is obtained by minimizing {cij : ABTy = cb + c(ej)B, AnTy cn + c(ej)N}. its left-side and right-side slopes are all equal to 0. If (i, j) B, a transition point cij has a linearity interval [0,0] and left-side and right-side slopes equal to 1 and 0 respectively. A non-transition point cij has slopes all equal to 1 with linearity interval [-cij UB], where UB is obtained by maximizing {cij : ABTy = CB + c(ej)B, ANTy cN + c(ej)N}. The sensitivity analysis done with IPM approach is indeed the most effective and efficient way for APs. |
| 658 ## - INDEX TERM--CURRICULUM OBJECTIVE |
|---|
| Main curriculum objective |
Undergraduate Thesis |
| Curriculum code |
AMAT200, |
| Source of term or code |
BSAM |
| 905 ## - LOCAL DATA ELEMENT E, LDE (RLIN) |
|---|
| a |
Fi |
| 905 ## - LOCAL DATA ELEMENT E, LDE (RLIN) |
|---|
| a |
UP |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) |
|---|
| Source of classification or shelving scheme |
Library of Congress Classification |
| Koha item type |
Thesis |
