Results 311 to 320 of about 603,661 (358)

Mixed-Integer Linear Programming for Optimal Scheduling of Autonomous Vehicle Intersection Crossing

IEEE Transactions on Intelligent Vehicles, 2018
We propose an urban traffic management scheme for an all connected vehicle environment. If all the vehicles are autonomous, for example, in smart city projects or future's dense city centers, then such an environment does not need a physical traffic ...
S. A. Fayazi, A. Vahidi
semanticscholar   +1 more source

Machine Learning Augmented Branch and Bound for Mixed Integer Linear Programming

Mathematical programming
Mixed Integer Linear Programming (MILP) is a pillar of mathematical optimization that offers a powerful modeling language for a wide range of applications. The main engine for solving MILPs is the branch-and-bound algorithm.
Lara Scavuzzo, K. Aardal, Andrea Lodi, Neil Yorke-Smith   +3 more
semanticscholar   +1 more source

An Architecture-Agnostic Integer Linear Programming Approach to CGRA Mapping

Design Automation Conference, 2018
Coarse-grained reconfigurable architectures (CGRAs) have gained traction as a potential solution to implement accelerators for compute-intensive kernels, particularly in domains requiring hardware programmability.
S. Alexander Chin, Jason H. Anderson
semanticscholar   +1 more source

Sensitivity theorems in integer linear programming [PDF]

Mathematical Programming, 1986
This is an important paper, with a number of highly significant results. The issues surround integer linear programs with fixed coefficient matrices, and varying objective functions and right-hand side vectors. This work strengthens, implies, generalizes and/or strongly relates to work by Blair and Jeroslow, Graver, Wolsey, Gomory, von zur Gathen and ...
Alexander Schrijver, A. M. H. Gerards, Éva Tardos, William J. Cook   +3 more
openaire   +2 more sources

Decentralized Diagnosis by Petri Nets and Integer Linear Programming

IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2018
This paper proposes a novel decentralized on-line fault diagnosis approach based on the solution of some integer linear programming problems for discrete event systems in a Petri net framework.
Xuya Cong, M. P. Fanti, A. M. Mangini, Zhiwu Li   +3 more
semanticscholar   +1 more source

A Mixed-Integer Linear Programming Approach to Security-Constrained Co-Optimization Expansion Planning of Natural Gas and Electricity Transmission Systems

IEEE Transactions on Power Systems, 2018
As the rapid development of natural-gas fired units (NGUs), power systems begin to rely more on a natural gas system to supply the primary fuel. On the other hand, natural gas system contingency might cause the nonavailability of NGUs and inevitably ...
Yao Zhang, Yuan Hu, Jin Ma, Z. Bie
semanticscholar   +1 more source

Linear and Integer Programming

2016
Integer Programming (IP) is a modelling tool that has been widely applied in the last decades to obtain solutions for complex real problems, as those that arise in cutting and packing, location, routing and many other areas.
Cláudio Alves, José Manuel Valério de Carvalho, Jürgen Rietz, François Clautiaux   +3 more
openaire   +2 more sources

Multiobjective Linear and Integer Programming

2016
The topics addressed in this book have been taught by the authors in courses of Operational Research for undergraduate and graduate students in engineering, management, economics and applied mathematics to introduce MOP models and methods.
Antunes, Carlos Henggeler, Alves, Maria João, Clímaco, João   +2 more
openaire   +3 more sources

Linear and Mixed Integer Programming

2000
Linear Programming (LP) is one of the most famous optimization techniques introduced independently by Kantarowitsch in 1939 and by Dantzig in 1949 (Kreko, 1973). LP is applicable in decision situations where quantities (variables) can take any real values only restricted by linear (in-) equalities, e. g. for representing capacity constraints. Still, LP
openaire   +2 more sources

Watermarking integer linear programming solutions

Proceedings of the 39th conference on Design automation - DAC '02, 2002
Linear programming (LP) in its many forms has proven to be an indispensable tool for expressing and solving optimization problems in numerous domains. We propose the first set of generic watermarking techniques for integer-LP (ILP). The proof of authorship by watermarking is achieved by introducing additional constraints to limit the solution space and
Seapahn Megerian, Milenko Drinic, Miodrag Potkonjak   +2 more
openaire   +2 more sources