Iterative methods in combinatorial optimization (Record no. 10078)

MARC details
000 -LEADER
fixed length control field 03219cam a22003734a 4500
001 - CONTROL NUMBER
control field 16633761
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20170821123937.0
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 110202s2011 enka b 001 0 eng
010 ## - LIBRARY OF CONGRESS CONTROL NUMBER
LC control number 2011003653
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9780521189439
035 ## - SYSTEM CONTROL NUMBER
System control number (OCoLC)ocn694393831
040 ## - CATALOGING SOURCE
Original cataloging agency DLC
Transcribing agency DLC
Modifying agency YDX
-- BTCTA
-- YDXCP
-- BWX
-- CDX
-- DLC
042 ## - AUTHENTICATION CODE
Authentication code pcc
050 00 - LIBRARY OF CONGRESS CALL NUMBER
Classification number QA297.8
Item number .L38 2011
082 00 - DEWEY DECIMAL CLASSIFICATION NUMBER
Classification number 518.26
Edition number 22
Item number LAU-I
084 ## - OTHER CLASSIFICATION NUMBER
Classification number COM000000
Source of number bisacsh
100 1# - MAIN ENTRY--PERSONAL NAME
Personal name Lau, Lap Chi
245 10 - TITLE STATEMENT
Title Iterative methods in combinatorial optimization
Statement of responsibility, etc Lap Chi Lau, R. Ravi, Mohit Singh.
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT)
Place of publication, distribution, etc New York :
Name of publisher, distributor, etc Cambridge University Press,
Date of publication, distribution, etc ©2011.
300 ## - PHYSICAL DESCRIPTION
Extent xi, 242 p. :
Other physical details ill. ;
Dimensions 24 cm.
490 1# - SERIES STATEMENT
Series statement Cambridge texts in applied mathematics
504 ## - BIBLIOGRAPHY, ETC. NOTE
Bibliography, etc Includes bibliographical references and index.
520 ## - SUMMARY, ETC.
Summary, etc "With the advent of approximation algorithms for NP-hard combinatorial optimization problems, several techniques from exact optimization such as the primal-dual method have proven their staying power and versatility. This book describes a simple and powerful method that is iterative in essence, and similarly useful in a variety of settings for exact and approximate optimization. The authors highlight the commonality and uses of this method to prove a variety of classical polyhedral results on matchings, trees, matroids, and flows. The presentation style is elementary enough to be accessible to anyone with exposure to basic linear algebra and graph theory, making the book suitable for introductory courses in combinatorial optimization at the upper undergraduate and beginning graduate levels. Discussions of advanced applications illustrate their potential for future application in research in approximation algorithms"--
520 ## - SUMMARY, ETC.
Summary, etc "With the advent of approximation algorithms for NP-hard combinatorial optimization problems, several techniques from exact optimization such as the primal-dual method have proven their staying power and versatility. This book describes a simple and powerful method that is iterative in essence and similarly useful in a variety of settings for exact and approximate optimization. The authors highlight the commonality and uses of this method to prove a variety of classical polyhedral results on matchings, trees, matroids, and flows. The presentation style is elementary enough to be accessible to anyone with exposure to basic linear algebra and graph theory, making the book suitable for introductory courses in combinatorial optimization at the upper undergraduate and beginning graduate levels. Discussions of advanced applications illustrate their potential for future application in research in approximation algorithms"--
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Iterative methods (Mathematics)
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Combinatorial optimization.
700 1# - ADDED ENTRY--PERSONAL NAME
Personal name Ravi, R.
700 1# - ADDED ENTRY--PERSONAL NAME
Personal name Singh, Mohit
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE
Uniform title Cambridge texts in applied mathematics.
906 ## - LOCAL DATA ELEMENT F, LDF (RLIN)
a 7
b cbc
c orignew
d 1
e ecip
f 20
g y-gencatlg
942 ## - ADDED ENTRY ELEMENTS (KOHA)
Source of classification or shelving scheme Dewey Decimal Classification
Item type Books
Holdings
Withdrawn status Lost status Source of classification or shelving scheme Damaged status Not for loan Collection code Home library Current library Shelving location Date acquired Bill No. Bill Date Cost, normal purchase price PO No. PO Date Total Checkouts Total Renewals Full call number Barcode Date last seen Date last borrowed Cost, replacement price Price effective from Vendor/Supplier Koha item type
    Dewey Decimal Classification     Mathematics IIITD IIITD Reference 20/05/2014 IN7681/14-15 2014-05-19 2062.46 IIITD/LIC/BS/2012/02/84 2014-04-25 3 3 REF 518.26 LAU-I 004399 13/12/2016 22/08/2016 $ 45 20/05/2014 Shankar's Book Agency Pvt. Ltd. Books
© 2024 IIIT-Delhi, library@iiitd.ac.in