• No results found

Integer Programming

A two-stage stochastic integer programming approach

A two-stage stochastic integer programming approach

... Very frequently, mainly in problems with a given time horizon to exploit, some coefficients in the objective function and the right–hand–side (rhs, for short) vector and in, a lesser extend, the constraint matrix are not ...

36

Using Genetic Algorithms in Integer Programming for Decision Support

Using Genetic Algorithms in Integer Programming for Decision Support

... In Integer Programming it doesn’t take a very long time, in our case after experimenting several times with different computers, the taken time was between 5 and 25 ...

6

Integer Programming Modeling For The Chinese Postman Problems

Integer Programming Modeling For The Chinese Postman Problems

... positive integer variable x i j , for each arc e i j ,  E of G (V, E), which is used to represent the arc eij increased ( x i j , -1) add arc, thus forming anther directed graph G V E '( , ') ...explicit ...

7

GENETIC ALGORITHM: APPLICATIONS TO LINEAR AND INTEGER PROGRAMMING PROBLEMS

GENETIC ALGORITHM: APPLICATIONS TO LINEAR AND INTEGER PROGRAMMING PROBLEMS

... Linear programming problem has powerful capabilities that enable businesses to reduce costs, improve profitability, use resources effectively, reduce risks and provide benefits in many other key ...dimensions. ...

11

Generalized Mixed Integer Rounding Valid Inequalities for Mixed Integer Programming Problems

Generalized Mixed Integer Rounding Valid Inequalities for Mixed Integer Programming Problems

... all integer constraints are ...pure integer programming prob- lem can be solved in a finite number of ...the integer solutions obtained by each cut becomes very ...

117

Mixed Integer Programming to Minimize Train Delays

Mixed Integer Programming to Minimize Train Delays

... Keretapi Tanah Melayu (KTM) train services are more preferred over other transportations due to easy public access to train stations in Malaysia. However, train arrival time has increased with time delays experienced by ...

6

Optimal PMU Placement Using Binary Integer Programming

Optimal PMU Placement Using Binary Integer Programming

... M.Tech Student, Department of Electrical Engineering, Government college of Engineering, Amaravati, India 1 Associate Professor, Department of Electrical Engineering, Government college of Engineering, Amaravati, India 2 ...

10

Computational Complexity and an Integer Programming Model of Shakashaka

Computational Complexity and an Integer Programming Model of Shakashaka

... Shakashaka is a pencil-and-paper puzzle proposed by Guten and popularized by the Japanese publisher Nikoli (like Sudoku). We determine the computational com- plexity by proving that Shakashaka is NP-complete, and ...

6

On the complexity of quantified integer programming

On the complexity of quantified integer programming

... of integer programming is, given a system of linear inequalities A · x ≥ b, to decide whether there exists a solution for x in the non-negative ...quantified integer programming ( QIP ), an ...

14

Integer Programming: NAZ cut and A-T cut

Integer Programming: NAZ cut and A-T cut

... Yet, another approach for solving integer programming problem is the branch and bound method. Branch and bound method is an enumeration technique which involves setting up a tree of linear ...

10

An Integer Programming Model for the Sudoku Problem

An Integer Programming Model for the Sudoku Problem

... This paper examined the popular Sudoku puzzles from two angles: puzzle solution and puzzle creation. The first portion of the paper presented a binary integer programming formulation that solves any n × n ...

15

Constraint Based Sentence Compression: An Integer Programming Approach

Constraint Based Sentence Compression: An Integer Programming Approach

... using Integer Pro- gramming without resorting to heuristics or ap- proximations during the decoding ...process. Integer programming has been recently applied to several classification tasks, ...

8

An Enumerative Approach for Multilevel Quadratic Integer Programming problems

An Enumerative Approach for Multilevel Quadratic Integer Programming problems

... Abstract: An algorithm is proposed in this paper for solving multilevel quadratic integer programming problems with linear constraints. A convergent algorithm based on Stackelberg strategy is employed to ...

12

An Integer Programming Model for the KenKen Problem

An Integer Programming Model for the KenKen Problem

... an integer program for solving KenKen and its implementation on modeling language ...Our integer program uses prime number factorizations for converting product restrictions into linear ...various ...

13

PRIORITY BUDGET ALLOCATION THROUGH MIXED INTEGER PROGRAMMING

PRIORITY BUDGET ALLOCATION THROUGH MIXED INTEGER PROGRAMMING

... This research on adjusted PBMA is applicable to are problems with strategic activities for improvement. The Priotization of strategies which are used for ranking the quality of the university. Mixed Integer ...

13

Topics in basis reduction and integer programming

Topics in basis reduction and integer programming

... two integer programming reformulations of the knapsack problem, namely the rangespace and the nullspace ...the integer width along the last variable in the reformulated ...

93

Binary decision diagrams and integer programming

Binary decision diagrams and integer programming

... One class of BDDs are the so-called threshold BDDs. A threshold BDD represents in a compact way the set of 0/1 vectors which are feasible for a given linear constraint. As there is an obvious relation to the Knapsack ...

98

Integer Programming Approach In Bus Scheduling And Collection Optimization

Integer Programming Approach In Bus Scheduling And Collection Optimization

... of integer programming model to determine whether adding an interchange would improve ...the integer programming model shows that adding an interchange with proper allocation of buses not only ...

14

Decomposition Algorithms in Stochastic Integer Programming: Applications and Computations.

Decomposition Algorithms in Stochastic Integer Programming: Applications and Computations.

... stochastic integer programs (SIP) from chapter 3 to the case where both first-stage and second-stage variables are allowed to be ...mixed integer program (MIP), which usually is very challenging to ...

149

Method for solving a convex integer programming problem

Method for solving a convex integer programming problem

... We consider a convex integer program which is a nonlinear version of the as- signment problem. This problem is reformulated as an equivalent problem. An algorithm for solving the original problem is suggested ...

6

Show all 4280 documents...

Related subjects