Automatic structural identification and relaxation for integer programming

This research investigates the automatic identification of typical embedded structures in the Integer Programming (IF) models and automatic transformation of the problem to an adequate Lagrangian problem which can provide tight bounds within the acceptable run time, For this purpose, the structural distinctivenesses of variables, constants, blocks of terms, and constraint chunks are identified to specify the structure of the IP model, To assist the identification of the structural distinctiveness, the representation by the knowledge based TP model formulator, UNIK-IP, is adopted, To reason for the structural identification, the hybrid of bottom-up, top-down, and case-based approaches are proposed, A system UNIK-RELAX is developed to implement the approaches proposed in this research.
Publisher
ELSEVIER SCIENCE BV
Issue Date
1996-11
Language
ENG
Citation

DECISION SUPPORT SYSTEMS, v.18, no.3-4, pp.253 - 271

ISSN
0167-9236
URI
http://hdl.handle.net/10203/4376
Appears in Collection
KSIM-Journal Papers(저널논문)
  • Hit : 408
  • Download : 56
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 4 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0