你好! Shipping to Taiwan with premium packaging for just NT$300 

Ship to
Taiwan
0

My Account

  • argentina
  • chile
  • colombia
  • españa
  • méxico
  • perú
  • estados unidos
  • internacional

menu

Select your country

Americas

Europe

Rest of the world

portada Semidefinite Programming, Binary Codes and a Graph Coloring Problem
Type
Physical Book
Publisher
Author
Language
English
Pages
88
Format
Paperback
ISBN13
9783659764264

Semidefinite Programming, Binary Codes and a Graph Coloring Problem

Chao Li (Author) · Lap Lambert Academic Publishing · Paperback

Semidefinite Programming, Binary Codes and a Graph Coloring Problem - Chao Li

New Book Imported to Taiwan
Delivery: 23 Sep - 01 Oct Shipping: 13 to 14 business days.
NT$ 2,075
NT$ 2,075

Choose the list to add your product or create one New List

Go to My Wishlists
Calculate shipping cost

Synopsis "Semidefinite Programming, Binary Codes and a Graph Coloring Problem"

Experts in information theory have long been interested in the maximal size A(n, d) of a binary error-correcting code of length n and distance d, The problem of determining A(n, d) involves both the construction of good codes and the search for good upper bounds. From 1973 to 2003, the linear programming bound found many applications, but there were few significant theoretical advances until Schrijver proposed a new code upper bound via semidefinite programming. Using the Terwilliger algebra, Schrijver formulated a new SDP strengthening of the LP approach. In this book we study the dual solutions of the semidefinite program bound, and explore the combinatorial meaning of these variables for small n and d. To obtain information like this, we wrote a program with both MATLAB and CVX modules to get solution of our primal SDP formulation. Our program efficiently generates the primal solutions with corresponding constraints for any n and d. We also wrote programs to parse the optimal solutions of the primal SDP and obtain the optimal solutions of the dual problem automatically. These values are very useful for later study of the combinatorial meaning of such solution

Customers reviews

More customer reviews
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)

Frequently Asked Questions about the Book

Is the book original?

All books in our catalog are Original.

In what language is the book written?

The book is written in English.

What is the format of this book?

The binding of this edition is Paperback.

Questions and Answers about the Book

Do you have a question about the book? Login to be able to add your own question.

Opinions about Bookdelivery

More customer reviews