TUHH Open Research
Help
  • Log In
    New user? Click here to register.Have you forgotten your password?
  • English
  • Deutsch
  • Communities & Collections
  • Publications
  • Research Data
  • People
  • Institutions
  • Projects
  • Statistics
  1. Home
  2. TUHH
  3. Publication References
  4. Problems, Models and Complexity. Part II: Application to the DLSP
 
Options

Problems, Models and Complexity. Part II: Application to the DLSP

Publikationstyp
Journal Article
Date Issued
2003
Sprache
English
Author(s)
Brüggemann, Wolfgang  
Fischer, Kathrin  orcid-logo
Jahnke, Hermann  
TORE-URI
http://hdl.handle.net/11420/5082
Journal
Journal of mathematical modelling and algorithms in operations research  
Volume
2
Issue
2
Start Page
153
End Page
169
Citation
Journal of Mathematical Modelling and Algorithms 2 (2): 153-169 (2003-12-01)
Publisher DOI
10.1023/A:1024979501350
Publisher
Springer Science + Business Media B.V.
In Part I of this study, we suggest to identify an operations research (OR) problem with the equivalence class of models describing the problem and enhance the standard computer-science theory of computational complexity to be applicable to this situation of an often model-based OR context. The Discrete Lot-sizing and Scheduling Problem (DLSP) is analysed here in detail to demonstrate the difficulties which can arise if these aspects are neglected and to illustrate the new theoretical concept. In addition, a new minimal model is introduced for the DLSP which makes this problem eventually amenable to a rigorous analysis of its computational complexity.Publishers.
Subjects
DLSP
philosophy of modeling
problem complexity
production planning
DDC Class
330: Wirtschaft
600: Technik
TUHH
Weiterführende Links
  • Contact
  • Send Feedback
  • Cookie settings
  • Privacy policy
  • Impress
DSpace Software

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science
Design by effective webwork GmbH

  • Deutsche NationalbibliothekDeutsche Nationalbibliothek
  • ORCiD Member OrganizationORCiD Member Organization
  • DataCiteDataCite
  • Re3DataRe3Data
  • OpenDOAROpenDOAR
  • OpenAireOpenAire
  • BASE Bielefeld Academic Search EngineBASE Bielefeld Academic Search Engine
Feedback