↓ Skip to main content

Combinatorial Optimization

Overview of attention for book
Cover of 'Combinatorial Optimization'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 On the Finite Optimal Convergence of Logic-Based Benders’ Decomposition in Solving 0–1 Min-Max Regret Optimization Problems with Interval Costs
  3. Altmetric Badge
    Chapter 2 A Full Description of Polytopes Related to the Index of the Lowest Nonzero Row of an Assignment Matrix
  4. Altmetric Badge
    Chapter 3 On Robust Lot Sizing Problems with Storage Deterioration, with Applications to Heat and Power Cogeneration
  5. Altmetric Badge
    Chapter 4 Reducing the Clique and Chromatic Number via Edge Contractions and Vertex Deletions
  6. Altmetric Badge
    Chapter 5 The Parity Hamiltonian Cycle Problem in Directed Graphs
  7. Altmetric Badge
    Chapter 6 Lovász-Schrijver PSD-Operator on Claw-Free Graphs
  8. Altmetric Badge
    Chapter 7 Benders Decomposition for Capacitated Network Design
  9. Altmetric Badge
    Chapter 8 Modelling and Solving the Joint Order Batching and Picker Routing Problem in Inventories
  10. Altmetric Badge
    Chapter 9 Uniqueness of Equilibria in Atomic Splittable Polymatroid Congestion Games
  11. Altmetric Badge
    Chapter 10 A Coordinate Ascent Method for Solving Semidefinite Relaxations of Non-convex Quadratic Integer Programs
  12. Altmetric Badge
    Chapter 11 MIP Formulations for a Rich Real-World Lot-Sizing Problem with Setup Carryover
  13. Altmetric Badge
    Chapter 12 Towards an Accurate Solution of Wireless Network Design Problems
  14. Altmetric Badge
    Chapter 13 Approximability and Exact Resolution of the Multidimensional Binary Vector Assignment Problem
  15. Altmetric Badge
    Chapter 14 Towards a Polynomial Equivalence Between \(\{k\}\) -Packing Functions and k-Limited Packings in Graphs
  16. Altmetric Badge
    Chapter 15 Exact Solution Methods for the k-Item Quadratic Knapsack Problem
  17. Altmetric Badge
    Chapter 16 On Vertices and Facets of Combinatorial 2-Level Polytopes
  18. Altmetric Badge
    Chapter 17 Optimization Problems with Color-Induced Budget Constraints
  19. Altmetric Badge
    Chapter 18 Strengthening Chvátal-Gomory Cuts for the Stable Set Problem
  20. Altmetric Badge
    Chapter 19 Scheduling Personnel Retraining: Column Generation Heuristics
  21. Altmetric Badge
    Chapter 20 Diagonally Dominant Programming in Distance Geometry
  22. Altmetric Badge
    Chapter 21 A Decomposition Approach for Single Allocation Hub Location Problems with Multiple Capacity Levels
  23. Altmetric Badge
    Chapter 22 An Algorithm for Finding a Representation of a Subtree Distance
  24. Altmetric Badge
    Chapter 23 A Set Covering Approach for the Double Traveling Salesman Problem with Multiple Stacks
  25. Altmetric Badge
    Chapter 24 Shared Multicast Trees in Ad Hoc Wireless Networks
  26. Altmetric Badge
    Chapter 25 Two-Level Polytopes with a Prescribed Facet
  27. Altmetric Badge
    Chapter 26 Optimum Solution of the Closest String Problem via Rank Distance
  28. Altmetric Badge
    Chapter 27 Unrelated Parallel Machine Scheduling Problem with Precedence Constraints: Polyhedral Analysis and Branch-and-Cut
  29. Altmetric Badge
    Chapter 28 The Multi-terminal Vertex Separator Problem: Polytope Characterization and TDI-ness
  30. Altmetric Badge
    Chapter 29 Toward Computer-Assisted Discovery and Automated Proofs of Cutting Plane Theorems
  31. Altmetric Badge
    Chapter 30 Approximating Interval Selection on Unrelated Machines with Unit-Length Intervals and Cores
  32. Altmetric Badge
    Chapter 31 Balanced Partition of a Graph for Football Team Realignment in Ecuador
  33. Altmetric Badge
    Chapter 32 On a General Framework for Network Representability in Discrete Optimization
  34. Altmetric Badge
    Chapter 33 A Compact Representation for Minimizers of k-Submodular Functions (Extended Abstract)
  35. Altmetric Badge
    Chapter 34 Optimization Models for Multi-period Railway Rolling Stock Assignment
  36. Altmetric Badge
    Chapter 35 Sum-of-Squares Rank Upper Bounds for Matching Problems
  37. Altmetric Badge
    Chapter 36 A Novel SDP Relaxation for the Quadratic Assignment Problem Using Cut Pseudo Bases
  38. Altmetric Badge
    Chapter 37 The Maximum Matrix Contraction Problem
  39. Altmetric Badge
    Chapter 38 Integrated Production Scheduling and Delivery Routing: Complexity Results and Column Generation
Overall attention for this book and its chapters
Altmetric Badge

About this Attention Score

  • Average Attention Score compared to outputs of the same age
  • Average Attention Score compared to outputs of the same age and source

Mentioned by

twitter
5 X users

Citations

dimensions_citation
4 Dimensions

Readers on

mendeley
5 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Title
Combinatorial Optimization
Published by
Lecture notes in computer science, January 2016
DOI 10.1007/978-3-319-45587-7
ISBNs
978-3-31-945586-0, 978-3-31-945587-7
Editors

Raffaele Cerulli, Satoru Fujishige, A. Ridha Mahjoub

X Demographics

X Demographics

The data shown below were collected from the profiles of 5 X users who shared this research output. Click here to find out more about how the information was compiled.
Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 5 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Unknown 5 100%

Demographic breakdown

Readers by professional status Count As %
Student > Doctoral Student 4 80%
Student > Ph. D. Student 1 20%
Readers by discipline Count As %
Mathematics 4 80%
Computer Science 1 20%
Attention Score in Context

Attention Score in Context

This research output has an Altmetric Attention Score of 2. This is our high-level measure of the quality and quantity of online attention that it has received. This Attention Score, as well as the ranking and number of research outputs shown below, was calculated when the research output was last mentioned on 07 January 2020.
All research outputs
#14,084,370
of 23,852,579 outputs
Outputs from Lecture notes in computer science
#4,043
of 8,162 outputs
Outputs of similar age
#195,448
of 398,538 outputs
Outputs of similar age from Lecture notes in computer science
#331
of 582 outputs
Altmetric has tracked 23,852,579 research outputs across all sources so far. This one is in the 39th percentile – i.e., 39% of other outputs scored the same or lower than it.
So far Altmetric has tracked 8,162 research outputs from this source. They typically receive a little more attention than average, with a mean Attention Score of 5.1. This one is in the 48th percentile – i.e., 48% of its peers scored the same or lower than it.
Older research outputs will score higher simply because they've had more time to accumulate mentions. To account for age we can compare this Altmetric Attention Score to the 398,538 tracked outputs that were published within six weeks on either side of this one in any source. This one is in the 49th percentile – i.e., 49% of its contemporaries scored the same or lower than it.
We're also able to compare this research output to 582 others from the same source and published within six weeks on either side of this one. This one is in the 41st percentile – i.e., 41% of its contemporaries scored the same or lower than it.