Solving Mixed Integer Bilinear Problems Using MILP Formulations

Gupte, Akshay; Ahmed, Shabbir; Cheon, Myun-Seok; Dey, Santanu S.

doi:10.1137/110836183

Cited by 157 publications

(96 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…A binary expansion is used in (41)-(42) to reduce dimensionality as compared to a unary expansion. Although the representation of integer variables by a binary expansion is not in general more efficient than an integer representation [37], this allows the use of the big-M method, and has been shown to be more effective than non-linear solvers or the use of McCormick envelopes in solving bi-linear problems containing the product of continuous and integer variables in constraints [38].…”

Section: B Creating a Milp Approximationmentioning

confidence: 99%

Profitable Emissions-Reducing Energy Storage

Olsen

Kirschen

2020

IEEE Trans. Power Syst.

View full text Add to dashboard Cite

While energy arbitrage from energy storage can lower power system operating costs, it can also increase greenhouse gas emissions. If power system operations are conducted with the constraint that energy storage operation must not increase emissions, how does this constraint affect energy storage investment decisions? Two bi-level energy storage investment problems are considered, representing 'philanthropic' (profitability-constrained) and profit-maximizing storage investors (PhSI, PMSI). A MILP heuristic is developed to obtain good candidate solutions to these inherently MINLP bi-level problems.A case study is conducted on a 30% renewable system, with sensitivity analyses on the price of storage and the price of carbon emissions. Regardless of the emissions-neutrality constraint, a PhSI installs significantly more energy storage than a PMSI, increasing system flexibility. The effect of the emissions-neutrality constraint in the absence of a carbon price is to reduce the quantity of storage purchased and reduce annual system emissions (~3%), with only minor increases in overall cost (~0.1%).In cases with a carbon price, storage does not tend to increase emissions and the emissions constraint does not tend to decrease storage investment. The emissions-neutrality constraint is seen to deliver similar emissions reductions even in a system with much higher renewable penetration (46%).Index Terms-Energy storage, power system emissions, power system economics, storage expansion planning.

show abstract

Section: B Creating a Milp Approximationmentioning

confidence: 99%

Profitable Emissions-Reducing Energy Storage

Olsen

Kirschen

2020

IEEE Trans. Power Syst.

View full text Add to dashboard Cite

show abstract

“…Convex hull Al- Khayyal and Falk (1983);McCormick (1976) Outer approximation Geoffrion (1970); Duran and Grossmann (1986a,b);Floudas (1995) Eigenvector projections Rosen and Pardalos (1986);Pardalos (1991) (2006); Karuppiah and Grossmann (2006); Wicaksono and Karimi (2008) continued on the next page (2010); Teles et al (2012); Castro and Teles (2013); Kolodziej et al (2013a); Gupte et al (2013) Trilinear…”

Section: Floudas Andmentioning

confidence: 99%

Global optimization advances in Mixed-Integer Nonlinear Programming, MINLP, and Constrained Derivative-Free Optimization, CDFO

Boukouvala

Misener

Floudas

2016

European Journal of Operational Research

193

View full text Add to dashboard Cite

This manuscript reviews recent advances in deterministic global optimization for Mixed-Integer Nonlinear Programming (MINLP), as well as Constrained DerivativeFree Optimization (CDFO). This work provides a comprehensive and detailed literature review in terms of significant theoretical contributions, algorithmic developments, software implementations and applications for both MINLP and CDFO. Both research areas have experienced rapid growth, with a common aim to solve a wide range of real-world problems. We show their individual prerequisites, formulations and applicability, but also point out possible points of interaction in problems which contain hybrid characteristics. Finally, an inclusive and complete test suite is provided for both MINLP and CDFO algorithms, which is useful for future benchmarking.

show abstract

“…Though it can be linearized into a mixed integer linear program by adding McCormick envelopes [15], the problem is still NP-complete [13]. Instead, we develop several simple but effective heuristics to tackle the problem.…”

Section: Problem Formulationmentioning

confidence: 99%

Incremental Deployment of SDN in Hybrid Enterprise and ISP Networks

Hong

Banerjee

et al. 2016

Proceedings of the Symposium on SDN Research

View full text Add to dashboard Cite

Introducing SDN into an existing network causes both deployment and operational issues. A systematic incremental deployment methodology as well as a hybrid operation model is needed. We present such a system for incremental deployment of hybrid SDN networks consisting of both legacy forwarding devices (i.e., traditional IP routers) and programmable SDN switches. We design the system on a production SDN controller to answer the following questions: which legacy devices to upgrade to SDN, and how legacy and SDN devices can interoperate in a hybrid environment to satisfy a variety of traffic engineering (TE) goals such as load balancing and fast failure recovery. Evaluation on real ISP and enterprise topologies shows that with only 20% devices upgraded to SDN, our system reduces the maximum link usage by an average of 32% compared with pure-legacy networks (shortest path routing), while only requiring an average of 41% of flow table capacity compared with pure-SDN networks.

show abstract

Solving Mixed Integer Bilinear Problems Using MILP Formulations

Cited by 157 publications

References 35 publications

Profitable Emissions-Reducing Energy Storage

Profitable Emissions-Reducing Energy Storage

Global optimization advances in Mixed-Integer Nonlinear Programming, MINLP, and Constrained Derivative-Free Optimization, CDFO

Incremental Deployment of SDN in Hybrid Enterprise and ISP Networks

Contact Info

Product

Resources

About