• Daneshyari
  • Topics
    • Physical Sciences and Engineering
      Life Sciences
      Health Sciences
      Social Sciences and Humanities
Physical Sciences and Engineering Mathematics Control and Optimization

A computational study of integer programming algorithms based on Barvinok's rational functions

Article ID Journal Published Year Pages File Type
10523813 Discrete Optimization 2005 10 Pages PDF
Abstract
This paper discusses five algorithms to solve linear integer programming problems that use the rational function techniques introduced by A. Barvinok. We report on the first ever experimental results based on these techniques.
Keywords
Integer programmingRational functions
Related Topics
Physical Sciences and Engineering Mathematics Control and Optimization
Preview
A computational study of integer programming algorithms based on Barvinok's rational functions
Authors
J.A. De Loera, D. Haws, R. Hemmecke, P. Huggins, R. Yoshida,
Related Articles
Polyhedral studies of vertex coloring problems: The standard formulation
Polyhedral results and a branch-and-cut algorithm for the double traveling Salesman problem with multiple stacks
Valid inequalities for a single constrained 0-1 MIP set intersected with a conflict graph
Efficient solutions for weight-balanced partitioning problems
Binary Steiner trees: Structural results and an exact solution approach
Integer rounding and modified integer rounding for the skiving stock problem
Lifted, projected and subgraph-induced inequalities for the representatives kk-fold coloring polytope
Some single-machine scheduling problems with elapsed-time-based and position-based learning and forgetting effects
The constant objective value property for multidimensional assignment problems
Time bounds for iterative auctions: A unified approach by discrete convex analysis
Journal
Discrete Optimization
Journal: Discrete Optimization
Related Categories
Integer programming
Rational functions
Algebra and Number Theory
Analysis
Applied Mathematics
Computational Mathematics
Control and Optimization
Discrete Mathematics and Combinatorics
Geometry and Topology
Logic
Mathematical Physics
Mathematics (General)
Modelling and Simulation
Numerical Analysis
Statistics and Probability
Theoretical Computer Science
Related Journals
Knowledge-Based Systems
Neural Networks
Simulation Modelling Practice and Theory
Swarm and Evolutionary Computation
Sustainable Energy, Grids and Networks
Journal of the Franklin Institute
Electric Power Systems Research
Journal of Economic Dynamics and Control
Applied Mathematical Modelling
Nonlinear Analysis: Hybrid Systems
Daneshyari provides fulltext access to millions of research papers.