Analyzing the Solvability of the Capacitated Planned Maintenance Problem
This chapter analyzes the solvability of the strongly \(\mathcal{N}\mathcal{P}\) -hard Capacitated Planned Maintenance Problem (CPMP). The computational complexity of several problem variants is resolved. Finding a feasible solution is already strongly \(
- PDF / 5,781,704 Bytes
- 309 Pages / 439.42 x 666.14 pts Page_size
- 17 Downloads / 212 Views
Torben Kuschel
Capacitated Planned Maintenance Models, Optimization Algorithms, Combinatorial and Polyhedral Properties
Lecture Notes in Economics and Mathematical Systems Founding Editors: M. Beckmann H.P. Künzi Managing Editors: Prof. Dr. G. Fandel Fachbereich Wirtschaftswissenschaften Fernuniversität Hagen Hagen, Germany Prof. Dr. W. Trockel Murat Sertel Institute for Advanced Economic Research Istanbul Bilgi University Istanbul, Turkey and Institut für MathematischeWirtschaftsforschung (IMW) Universität Bielefeld Bielefeld, Germany Editorial Board: H. Dawid, D. Dimitrov, A. Gerber, C.-J. Haake, C. Hofmann, T. Pfeiffer, R. Slowi´nski, W.H.M. Zijm
686
More information about this series at http://www.springer.com/series/300
Torben Kuschel
Capacitated Planned Maintenance Models, Optimization Algorithms, Combinatorial and Polyhedral Properties
123
Torben Kuschel WINFOR–Business Computing and Operations Research University of Wuppertal Wuppertal, Germany
Accepted dissertation at Bergische Universität Wuppertal, Germany ISSN 0075-8442 ISSN 2196-9957 (electronic) Lecture Notes in Economics and Mathematical Systems ISBN 978-3-319-40288-8 ISBN 978-3-319-40289-5 (eBook) DOI 10.1007/978-3-319-40289-5 Library of Congress Control Number: 2016957870 © Springer International Publishing Switzerland 2017 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissions that may have been made. Printed on acid-free paper This Springer imprint is published by Springer Nature The registered company is Springer International Publishing AG Switzerland
Meinen lieben Eltern. Dank Euch konnte ich studieren und dieses Buch schreiben.
For in O.R. we work for management: ours is essentially empirical science, and its subject matter is decision-taking, policy-making and control. S. Beer, “An operational research approach to the nature of conflict,” Political Studies, vol. XIV (2), pp. 119–132, 1966.
Preface
While I wrote my bachelors thesis in chemistry, I attended my first two lectures in business and economics. In the first
Data Loading...
