Extreme points, vertices, and basic feasible solutions Polyhedra in standard form Degeneracy. Examples o f linear programming problems Piecewise linear convex objective functions Graphical representation and solution Linear algebra background and notation Algorithms and operation counts Exercises. Variants o f the linear programming problem. To Georgia, and to George Michael, who left us so early To Alexandra and Melina Introduction to Linear Optimization Includes bibliographical references and index 1. Publisher's Cataloging-in-Publication Data Bertsimas, Dimitris, Tsitsiklis, John N. No part of this book may be reproduced in any form by any electronic or mechanical means ( including photocopying, recording, or information storage and retrieval ) without permission in writing from the publisher. Email: and orders: - athenasc/ġ997 Dimitris Bertsimas and John N.
Introduction to Linear Optimization Dimitris Bertsimas JohnĪthena Scientific, Belmont, MassachusettsĪthena Scientific Post Office Box 391 Belmont, Mass.
Introduction to Linear Optimization, by Dimitris Bertsimas and John N. Stochastic Optimal Control: The Discrete-Time Case, by Dimitri P. Constrained Optimization and Lagrange Multiplier Methods, by Dim itri P. Dynamic Programming and Optimal Control, Vols. ATHENA SCIENTIFIC SERIES IN OPTIMIZATION AND NEURAL COMPUTATION 1.