footer-legal-menu

Terms of use

Privacy

mega-menu

Browse by Institution Type

Browse by Product Type

Products

Support

Account Information

bundle-connector

secondary-account-menu

Profile

Orders

Wish List

Fast Order Entry

My Account

secondary-primary-menu

About Us

Blogs

Press Center

Events

News

Careers

Our Company

Request a Trial

secondary-storefront-menu

container

footer-social-menu

Sign Up for Emails

CONNECT WITH GALE

Stay up-to-date with the latest Gale news, exclusive offers, and more.

facebook

linkedin

instagram

youtube

SOCIAL ICONS

zone1

products

Marketing materials, training documents, discovery services

cengage:card

FIND YOUR SALES REPRESENTATIVE

cengage:column

Get marketing materials, training documents, discovery services.

PRODUCT SUPPORT

CUSTOMER SUPPORT

Report technical issues, errors, check system status

TECHNICAL SUPPORT

Manage product preferences, generate usage reports, simplify administrative tasks.

ADMIN TOOLS

support

cengage:galethorndikeseo

header-component

zone3

International

North America

China

Japan

Latin America

Brazil

Region

Set your region:

zone2

header

footer

footer-social-menu-component

%1 products have been added to your cart but %2 have been backordered and will be fulfilled when stock is available

Product on backorder

Current quantity limit is [maxProductQuantity], please, navigate to the cart page and change quantity of product

You will be able to resubmit promo in ${countdown} seconds. test

Please note that the taxes displayed on our website are estimated and subject to adjustment. The actual tax charges will be determined and settled during the final invoicing of your order

product-detail-component

gale-footer

config

Would you like to go to the Gale {{RECOMMENDED_COUNTRY}} site instead?

It looks like you're visiting from {{DETECTED_COUNTRY}}.

main

FIND YOUR REP

support-order-2

single-column

footer-legal-menu-component

footer-menu

Academic Institutions

K-12

Public Libraries

Government and Special Libraries

Statewide Programs

Institutions

Databases

Primary Sources

Digital Humanities Tools

eLearning

Schools/K-12 Curriculum

Books

Large Print Books by Thorndike Press

Find Your Rep

Product Support

Technical Support

Customer Support

Admin Tools

Accessibility Policy

Partnerships

Contact Us

You may already have access to Gale content through your institution.

STUDENTS AND RESEARCHERS

support-order-1

footer-menu-component

Mathematics

Mathematics & Science

Gt Product Group

Binding Format

Marketing Imprint Name

B2B GT

CL Carton Count

Imprint Name

B2B & B2C

This book starts with a personal tribute to Martin Grötschel by the editors (Part I), a contribution by his very special "predecessor" Manfred Padberg on "Facets and Rank of Integer Polyhedra" (Part II), and the doctoral descendant tree 1983–2012 (Part III). The core of this book (Part IV) contains 16 contributions, each of which is coauthored by at least one doctoral descendant.The sequence of the articles starts with contributions to the theory of mathematical optimization, including polyhedral combinatorics, extended formulations, mixed-integer convex optimization, super classes of perfect graphs, efficient algorithms for subtree-telecenters, junctions in acyclic graphs and preemptive restricted strip covering, as well as efficient approximation of non-preemptive restricted strip covering.Combinations of new theoretical insights with algorithms and experiments deal with network design problems, combinatorial optimization problems with submodular objective functions and more general mixed-integer nonlinear optimization problems. Applications include VLSI layout design, systems biology, wireless network design, mean-risk optimization and gas network optimization.Computational studies include a semidefinite branch and cut approach for the max k-cut problem, mixed-integer nonlinear optimal control, and mixed-integer linear optimization for scheduling and routing of fly-in safari planes.The two closing articles are devoted to computational advances in general mixed integer linear optimization, the first by scientists working in industry, the second by scientists working in academia.These articles reflect the "scientific facets" of Martin Grötschel who has set standards in theory, computation and applications.

Facets of Combinatorial Optimization

POST SECONDARY FOUR YEAR

COLFR

COLSO

COLJR

COLSR

FACETS OF COMBINATORIAL OPTIMIZATION

Duration

Duration Unit Of Measure

Transaction Type

Front Cover.
Half Title Page.
Title Page.
Copyright Page.
Dedication.
Preface.
Acknowledgements.
Contents.
1: Martin Gr&#x00F6;tschel&#x2014;Activist in Optimization.
2: Martin Gr&#x00F6;tschel&#x2014;The Early Years in Bonn and Augsburg.
3: Contribution by a Very Special Predecessor of Martin Gr&#x00F6;tschel.
4: Facets and Rank of Integer Polyhedra.
5: Martin Gr&#x00F6;tschel&#x0027;s Doctoral Descendants.
6: Martin Gr&#x00F6;tschel&#x0027;s Descendants and Their Doctoral Theses 1983&#x2013;2012.
7: Contributions by Martin Gr&#x00F6;tschel&#x0027;s Doctoral Descendants.
8: Constructing Extended Formulations from Reflection Relations.
9: Mirror-Descent Methods in Mixed-Integer Convex Optimization.
10: Beyond Perfection: Computational Results for Superclasses.
11: From Vertex-Telecenters to Subtree-Telecenters.
12: Algorithms for Junctions in Acyclic Digraphs.
13: Algorithms for Scheduling Sensors to Maximize Coverage Time.
14: How Many Steiner Terminals Can You Connect in 20 Years?.
15: The Maximum Weight Connected Subgraph Problem.
16: Exact Algorithms for Combinatorial Optimization Problems with Submodular Objective Functions.
17: A Primal Heuristic for Nonsmooth Mixed Integer Nonlinear Optimization.
18: A New Algorithm for MINLP Applied to Gas Transport Energy Cost Minimization.
19: Solving k-Way Graph Partitioning Problems to Optimality: The Impact of Semidefinite Relaxations and the Bundle Method.
20: On Perspective Functions and Vanishing Constraints in Mixed-Integer Nonlinear Optimal Control.
21: Scheduling and Routing of Fly-in Safari Planes Using a Flow-over-Flow Model.
22: Mixed Integer Programming: Analyzing 12 Years of Progress.
23: Progress in Academic Computational Integer Programming.

Facets of Combinatorial Optimization.css-1p8rvzy{position:absolute;padding-left:8px;}

Facets of Combinatorial Optimization