Abstract: This paper introduces GRIP, a global routing technique via integer programming. GRIP optimizes wirelength and via cost directly without going through a traditional layer assignment phase.

This paper considers a new canonical duality theory for solving mixed integer quadratic programming problem. It shows that this well-known NP-hard problem can be converted into concave maximization ...

We propose a tailored mixed-integer programming algorithm to facilitate online implementation. Simulation results show that the proposed eco-coasting strategy achieves near-optimal performance ...

This code is written in Python3-Gurobi API interface. In CVRPTW, a fleet of vehicles with a limited capacity leave depot to serve a set of customers and finally come back to the depot. Every customers ...

A Python package to quickly decompose weighted graphs into weights paths, under various models.

The topics include Divide and Conquer, Dynamic Programming, Graph algorithms, probabilistic algorithms, data compression, numerical algorithms and intractability. Each chapter comes with its own set ...

Laboratory of Oil & Gas Business Chain Optimization, Beijing 102206, China ...