文档介绍：This
page
intentionally
left
blank
Interior Point Algorithms
WILEY-INTERSCIENCE
SERIES IN DISCRETE MATHEMATICS AND OPTIMIZATION
ADVISORY EDITORS
RONALD L. GRAHAM
AT& T Bell Laboratories, Murray Hill, New Jersey, .
JANKARELLENSTRA
Department of Mathematics puter Science,
Eindhoven University of Technology, Eindhoven, herlands
ROBERT E. TARJAN
Princeton University, New Jersey, and
NEC Research Institute, Princeton, New Jersey, .
plete list of titles in this series appears at the end of this volume.
Interior Point Algorithms
Theory and Analysis
YINYU YE
A Wiley-Interscience Publication
JOHN WILEY & SONS, INC.
New York · Chichester · Weinhelm · Brisbane · Singapore · Toronto
ΑΝΟΊΕ TO THE READER
This book has been electronically reproduced from
digital information stared at John Wiley & Sons, he.
We are pleased that the use of this new technology
will enable us to keep works of enduring scholarly
value in print as long as there is a reasonable demand
for them. The content ofthis book is identical to
previous printings.
This text is printed on acid-free paper.
Copyright © 1997 by John Wiley & Sons, Inc.
All rights reserved. Published simultaneously in Canada.
Reproduction or translation of any part ofthis work beyond
that permitted by Section 107 or 108 of the 1976 United
States Copyright Act without the permission of the copyright
owner is unlawful. Requests for permission or further
information should be addressed to the Permissions Department,
John Wiley & Sons, Inc., 605 Third Avenue, New York, NY
10158-0012
Library of Congress Cataloging in Publication Data:
Ye, Yinyu.
Interior point algorithms: theory and analysis / Yinyu Ye.
p. cm. —(Wiley-Interscience series in discrete mathematics
and optimization)
"A Wiley-Interscience publication.'*
Includes index.
ISBN 0-471-17420-3 (alk. paper)
1. Programming (Mathematics) 2. Linear programming. I. Title.
II. S