New Trends in Mathematical Programming Homage to Steven Vajda
Though the volume covers 22 papers by 36 authors from 12 countries, the history in the background is bound to Hungary where, in 1973 Andras Pn§kopa started to lay the foundation of a scientific forum, which can be a regular meeting spot for experts of the
- PDF / 26,563,428 Bytes
- 315 Pages / 198.48 x 301.2 pts Page_size
- 91 Downloads / 217 Views
Applied Optimization Volume 13 Series Editors: Panos M. Pardalos University ofFlorida, U.sA. Donald Hearn University ofFlorida, U.SA.
The titles published in this series are listed at the end ofthis volume.
New Trends in Mathematical Programming Homage to Steven Vajda Edited by
Franco Giannessi Department ofMathematics, University ofPisa
Sandor Kom16si Faculty ofBusiness and Economics, Janus Pannonius University
and
Tamas Rapcs8.k Computer and Automation Institute, Hungarian Academy of Sciences
SPRINGER-SCIENCE+BUSINESS MEDIA, B.V.
A C.I.P. Catalogue record for this book is available from the Library of Congress.
ISBN 978-1-4419-4793-2 ISBN 978-1-4757-2878-1 (eBook) DOI 10.1007/978-1-4757-2878-1
Printed on acid-free paper
All Rights Reserved © 1998 Springer Science+Business Media Dordrecht Originally published by Kluwer Academic Publishers in 1998 No part of the material protected by this copyright notice may be reproduced or utilized in any form or by any means, electronic or mechanical, including photocopying, recording or by any information storage and retrieval system, without written permission from the copyright owner.
Homage to Steven Vajda
Steven Vajda 1901-1995
CONTENTS
PREFACE
xi
STEVEN VAJDA, 1901-1995 Jakob Kramp
1
THE FERMAT-WEBER PROBLEM AND THE LAGRANGIAN DUALITY THEORY Carla Antoni, Angela Dalena
5
LONGEST FRAGMENT FIRST ALGORITHMS FOR DATA COMPRESSION Jozse/ B€kesi, Gabor Galambos and Timo Raita
13
LINEAR OPERATORS AND STOCHASTIC DOMINANCE Erio Castagnoli
29
SOME PROPERTIES OF DINI-DERIVATIVES OF QUASICONVEX FUNCTIONS J ean-Pierre Crouzei:c
41
NECESSARY CONDITIONS FOR TWOFUNCTION MINIMAX INEQUALITIES Ferenc Forgo and Istvan Joo
59
viii
FITTING CIRCLES AND SPHERES TO COORDINATE MEASURING MACHINE DATA Saul!. Gass, Christoph Witzgall and Howard H. Harary
65
ON MINTY VARIATIONAL PRINCIPLE Franco Giannessi
93
SINGLE-FACILITY LOCATION PROBLEMS WITH ARBITRARY WEIGHTS Galina Jalal and Jakob Krarup
101
ON TESTING SLP CODES WITH SLP-IOR P. Kall and Janos Mayer
115
ON PRIMAL-DUAL PATH-FOLLOWING ALGORITHMS FOR SEMIDEFINITE PROGRAMMING E. de Klerk, C. Roos and T. Terlaky
137
A PIECEWISE LINEAR DUAL PROCEDURE IN MIXED INTEGER PROGRAMMING Istvan Maros
159
GEOMETRICAL SOLUTION OF WEIGHTED FERMAT PROBLEM ABOUT TRIANGLES Mario Martelli
171
SEPARATION AND REGULARITY IN THE IMAGE SPACE Giandomenico Mastroeni and Massimo Pappalardo
181
DYNAMIC MODELS AND GENERALIZED EQUILIBRIUM PROBLEMS Antonino Maugeri
191
ix
ORDERING HEURISTICS IN INTERIOR POINT LP METHODS Csaba Meszaros
203
A TABU BASED PATTERN SEARCH METHOD FOR THE DISTANCE GEOMETRY PROBLEM Panos M. Pardalos and Xin Liu
223
PROGRAMMING UNDER PROBABILISTIC CONSTRAINT WITH DISCRETE RANDOM VARIABLE Andras Prekopa, Bela Vizvari and Tamas Badics
235
VARIABLE METRIC METHODS ALONG GEODETICS Tamas Rapcsak
257
CRITERIA FOR GENERALIZED MONOTONICITY Siegfried Schaible
277
ONTHEK - OUT- OF - R- FROM -N: F
SYSTEM WITH UNEQUAL ELEMENT PROBABILITIES T. Szantai and A. Habib
289
A COMMON ROOT OF THREE
MINIMIZATIO
