Journal article
New approach to fixed charges problems (FCP)
International journal of management science and engineering management, v 2(1), pp 75-80
01 Jan 2007
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
This paper introduces a new formulation for problems with fixed charges, such as knapsack and fixed charge linear programming problems (including transportation type), which until now have been treated as pure 0-1 integer, or mixed integer problems. In this paper the objective function is presented in a modified form, which is based on the number of fixed charges. The problems are defined in a novel way paving the way for better understanding of the local and global minima phenomena. Finally computational benefits of the formulation and a numerical example are shown.
Metrics
Details
- Title
- New approach to fixed charges problems (FCP)
- Creators
- Krzysztof Kowalski - Connecticut Department of TransportationBenjamin Lev - University of Michigan–Dearborn
- Publication Details
- International journal of management science and engineering management, v 2(1), pp 75-80
- Publisher
- Taylor & Francis
- Number of pages
- 6
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Decision Sciences (and Management Information Systems)
- Web of Science ID
- WOS:000214500700006
- Scopus ID
- 2-s2.0-38649090038
- Other Identifier
- 991019238866004721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Operations Research & Management Science