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

Parsimonious binary-encoding in integer programming

Article ID Journal Published Year Pages File Type
10523841 Discrete Optimization 2005 11 Pages PDF
Abstract
We describe an effective method for doing binary-encoded modeling, in the context of 0/1 linear programming, when the number of feasible configurations is not a power of two. Our motivation comes from modeling all-different restrictions.
Keywords
Integer programmingColoringPolytope
Related Topics
Physical Sciences and Engineering Mathematics Control and Optimization
Preview
Parsimonious binary-encoding in integer programming
Authors
Don Coppersmith, Jon Lee,
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
Coloring
Polytope
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.