•  Retrait en 2 heures
  •  Assortiment impressionnant
  •  Paiement sécurisé
  •  Toujours un magasin près de chez vous
  •  Retrait gratuit dans votre magasin Club
  •  7.000.0000 titres dans notre catalogue
  •  Payer en toute sécurité
  •  Toujours un magasin près de chez vous

Livres

Papeterie

Jeux

Cadeaux

Tous les produits

Ebooks

Carte cadeau Club

Promotions

  1. Accueil
  2. Livres
  3. Sciences humaines
  4. Sciences
  5. Mathématiques
  6. Optimisation
  7. Combinatorial Optimization

Combinatorial Optimization

Packing and Covering

Gérard Cornuéjols
Livre broché | Anglais | Cbms-Nsf Regional Conference Applied Mathematics | n° 74
64,45 €
+ 128 points
Livraison 1 à 2 semaines
Passer une commande en un clic
Payer en toute sécurité
Livraison en Belgique: 3,99 €
Livraison en magasin gratuite

Description

This monograph presents new and elegant proofs of classical results and makes difficult results accessible. The integer programming models known as set packing and set covering have a wide range of applications. Sometimes, owing to the special structure of the constraint matrix, the natural linear programming relaxation yields an optimal solution that is integral, thus solving the problem. Sometimes, both the linear programming relaxation and its dual have integral optimal solutions. Under which conditions do such integrality conditions hold? This question is of both theoretical and practical interest. Min-max theorems, polyhedral combinatorics, and graph theory all come together in this rich area of discrete mathematics. This monograph presents several of these beautiful results as it introduces mathematicians to this active area of research.

Spécifications

Parties prenantes

Auteur(s) :
Gérard Cornuéjols
Editeur:
Society For Industrial And Applied Mathematics (SIAM)

Contenu

Nombre de pages :
144
Langue:
Anglais
Collection :
Cbms-Nsf Regional Conference Applied Mathematics
Tome:
n° 74

Caractéristiques

EAN:
9780898714814
Date de parution :
01-01-87
Format:
Livre broché
Format numérique:
Trade paperback (VS)
Dimensions :
152 mm x 228 mm
Poids :
267 g
Librairie Club

Seulement chez Librairie Club

+ 128 points sur votre carte client de Librairie Club
CADEAU

Ticket de cinéma offert

à l'achat d'un Bongo à partir de 39 €
Profitez de cette offre
CADEAU
Ticket de cinéma offert
CADEAU

Uniquement dans nos magasins : livret recettes exclusif offert

à l'achat d'un livre de la sélection
Vers la sélection
CADEAU
Livret de recettes exclusif offert
CONCOURS

Uniquement dans nos magasins : gagnez un voyage à Prague

à l'achat du nouveau Dan Brown
Commander
CONCOURS
Gagnez un voyage à Prague
Standaard Boekhandel

Les avis

Nous publions uniquement les avis qui respectent les conditions requises. Consultez nos conditions pour les avis.