Linear and Integer Programming vs Linear Integration and Counting A

In this book the author analyzes and compares four closely related problems, namely linear programming, integer programming, linear integration, linear summation (or counting). The focus is on duality and the approach is rather novel as it puts integer pr

  • PDF / 2,033,047 Bytes
  • 167 Pages / 504 x 666 pts Page_size
  • 46 Downloads / 248 Views

DOWNLOAD

REPORT


Springer Series in Operations Research and Financial Engineering Altiok: Performance Analysis of Manufacturing Systems Birge and Louveaux: Introduction to Stochastic Programming Bonnans and Shapiro: Perturbation Analysis of Optimization Problems Bramel, Chen, and Simchi-Levi: The Logic of Logistics: Theory, Algorithms, and Applications for Logistics and Supply Chain Management (second edition) Dantzig and Thapa: Linear Programming 1: Introduction Dantzig and Thapa: Linear Programming 2: Theory and Extensions de Haan and Ferreira: Extreme Value Theory: An Introduction Drezner (Editor): Facility Location: A Survey of Applications and Methods Facchinei and Pang: Finite-Dimensional Variational Inequalities and Complementarity Problems, Volume I Facchinei and Pang: Finite-Dimensional Variational Inequalities and Complementarity Problems, Volume II Fishman: Discrete-Event Simulation: Modeling, Programming, and Analysis Fishman: Monte Carlo: Concepts, Algorithms, and Applications Haas: Stochastic Petri Nets: Modeling, Stability, Simulation Klamroth: Single-Facility Location Problems with Barriers Muckstadt: Analysis and Algorithms for Service Parts Supply Chains Nocedal and Wright: Numerical Optimization Olson: Decision Aids for Selection Problems Pinedo: Planning and Scheduling in Manufacturing and Services Pochet and Wolsey: Production Planning by Mixed Integer Programming Resnick: Extreme Values, Regular Variation, and Point Processes Resnick: Heavy Tail Phenomena: Probabilistic and Statistical Modeling Simchi-Levi: The Logic of Logistics: Theory, Algorithms, and Applications for Logistics and Supply Chain Management Whitt: Stochastic-Process Limits: An Introduction to Stochastic-Process Limits and Their Applications to Queues Yao (Editor): Stochastic Modeling and Analysis of Manufacturing Systems Yao and Zheng: Dynamic Control of Quality in Production-Inventory Systems: Coordination and Optimization Yeung and Petrosyan: Cooperative Stochastic Differential Games

Jean Bernard Lasserre

Linear and Integer Programming vs Linear Integration and Counting A Duality Viewpoint

123

Jean Bernard Lasserre LAAS-CNRS and Institute of Mathematics University of Toulouse LAAS, 7 avenue du Colonel Roche 31077 Toulouse C´edex 4 France [email protected] Series Editors: Thomas V. Mikosch University of Copenhagen Laboratory of Actuarial Mathematics DK-1017 Copenhagen Denmark [email protected]

Stephen M. Robinson University of Wisconsin-Madison Department of Industrial Engineering Madision, WI 53706 U.S.A. [email protected]

Sidney I. Resnick Cornell University School of Operations Research and Industrial Engineering Ithaca, NY 14853 U.S.A. [email protected]

ISSN1431-8598 ISBN 978-0-387-09413-7 e-ISBN 978-0-387-09414-4 DOI 10.1007/978-0-387-09414-4 Springer Dordrecht Heidelberg London New York Library of Congress Control Number: 2009920280 Mathematics Subject Classification (2000): 60J05, 37A30, 28A33, 47A35 c Springer Science+Business Media, LLC 2009  All rights reserved. This work may not be translated or copied in whole or