A stochastic programming model for a tactical solid waste management problem

Gambella, Claudio; Maggioni, Francesca; Vigo, Daniele

doi:10.1016/j.ejor.2018.08.005

Cited by 52 publications

(17 citation statements)

References 53 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In order to put problem (P) in the ADMM standard form, we need to write problem (P) as problem (3). First, in this article, following mainstream quantum practice (see [18] and [21]) and because we need to retrieve a QUBO, we softconstrain the equality constraint (whenever present) as an augmented term in the cost function.…”

Section: And Function Gmentioning

confidence: 99%

See 1 more Smart Citation

Multiblock ADMM Heuristics for Mixed-Binary Optimization on Classical and Quantum Computers

Gambella

Simonetto

2020

IEEE Trans. Quantum Eng.

Self Cite

View full text Add to dashboard Cite

Solving combinatorial optimization problems on current noisy quantum devices is currently being advocated for (and restricted to) binary polynomial optimization with equality constraints via quantum heuristic approaches. This is achieved using, for example, the variational quantum eigensolver (VQE) and the quantum approximate optimization algorithm (QAOA). In this article, we present a decomposition-based approach to extend the applicability of current approaches to "quadratic plus convex" mixed binary optimization (MBO) problems, so as to solve a broad class of real-world optimization problems. In the MBO framework, we show that the alternating direction method of multipliers (ADMM) can split the MBO into a binary unconstrained problem (that can be solved with quantum algorithms), and continuous constrained convex subproblems (that can be solved cheaply with classical optimization solvers). The validity of the approach is then showcased by numerical results obtained on several optimization problems via simulations with VQE and QAOA on the quantum circuits implemented in Qiskit, an open-source quantum computing software development framework.

show abstract

Section: And Function Gmentioning

confidence: 99%

“…Mixed-binary optimization (MBO) has been studied for decades in mathematical programming, because of the widespread range of applications in several domains [1]- [3], and the inherent difficulties posed by integer variables. MBO is known to be NP-hard in the general case.…”

Section: Introductionmentioning

confidence: 99%

Multiblock ADMM Heuristics for Mixed-Binary Optimization on Classical and Quantum Computers

Gambella

Simonetto

2020

IEEE Trans. Quantum Eng.

Self Cite

View full text Add to dashboard Cite

show abstract

“…For many years, attempts have been made to model and predict the quantity and fractions of municipal waste [7][8][9][10][11][12][13][14][15][16][17][18]. Various types of models were used-regression [19,20], stochastic [21,22] or with the use of artificial neural networks [23,24], often with good results, close to reality. The use of mathematical modeling also allows for effective planning of waste management systems and assessment of the impact of changes in input parameters on the functioning of the system as a whole [25][26][27][28][29][30][31][32][33][34][35][36].…”

Section: Introductionmentioning

confidence: 99%

Municipal Solid Waste Mass Balance as a Tool for Calculation of the Possibility of Implementing the Circular Economy Concept

2021

View full text Add to dashboard Cite

Municipal waste management system modeling based on the mass balance of individual waste streams allows us to answer the question of how the system will react to organizational changes, e.g., to the expected reduction in the amount of plastics or the introduction of a deposit for glass and/or plastic packaging. Based on the data on Polish municipal solid waste and the forecast of changes in its quantity and composition, as well as demographic data, a balance model was prepared to assess the impact of introducing higher and higher levels of recycling, in accordance with the circular economy assumptions on the waste management system. It has been shown that, for the Polish composition of municipal waste, even if the assumed recycling levels of individual streams are achieved, achieving the general target level of 65% recycling in 2025/30 may not be feasible. The possibility of achieving a higher level of recycling will be possible due the introduction of selective ash collection from individual home furnaces, while the impact of reducing the amount of plastics or introducing a deposit on packaging is minimal. The calculations also showed that, to complete the waste management system in Poland, we need at least 3.5 million Mg/year of incineration processing capacity and the present state (approx. 1.3 million Mg/year) is insufficient.

show abstract

“…For example, Benítez et al 14 develop mathematical models that correlate MSW generation per capita with education, household income, and population. Similar studies cover different regions of the world, like, for example, Port Said‐Egypt, 15 Alleghany County‐United States, 16 Foshan‐China, 17,18 Beijing‐China, 19 Hong Kong, 20 Brazil, 21 and Italy 22 . Most of these papers contain formulations of MIP.…”

Section: Introductionmentioning

confidence: 99%

An optimization‐based analysis of waste to energy options for different income level countries

2021

View full text Add to dashboard Cite

Summary Utilizing waste‐to‐energy (WtE) technologies is becoming crucial in today's world where energy sources are scarce. Despite the fact that WtE technologies (incineration, gasification, pyrolysis, anaerobic digestion, and landfill gas recovery) have been analyzed thoroughly in the literature regarding their efficiency rates in treating waste, the applicability of each method to different waste compositions and in various economic environments has not been considered before. In this study, this issue is investigated by modeling and solving a mixed integer programming model. The model is illustrated in three settings, namely Turkey, Brazil, and Germany, each of which is an example of a lower middle income, upper middle income, and a high income country, respectively. The findings of the optimization model suggest that plasma‐arc gasification and advanced incineration stand out as the most efficient technologies to create the WtE conversion, provided that there are sufficient funds to build and run these facilities. If there are economic restraints, anaerobic digestion could be a more cost‐effective way to create energy from waste. However, the solutions can be highly dependent on the parameters of the problem, as indicated in the results of the sensitivity analysis performed. In particular, if CO2 emissions are a big concern, the optimization model favors more of plasma‐arc and pyrolysis technologies. Novelty Statement Despite a wide range of previous studies involving technical analysis of WtE technologies, an economic perspective involving facility building decisions comparing different income level countries has not been performed before. This study examines all waste‐to‐energy methods in the literature not only regarding their efficiency rates in treating waste but also selecting the most appropriate methodology in different settings. In this manner, considering different income level countries brings a proper perspective and novelty to the study.

show abstract

A stochastic programming model for a tactical solid waste management problem

Cited by 52 publications

References 53 publications

Multiblock ADMM Heuristics for Mixed-Binary Optimization on Classical and Quantum Computers

Multiblock ADMM Heuristics for Mixed-Binary Optimization on Classical and Quantum Computers

Municipal Solid Waste Mass Balance as a Tool for Calculation of the Possibility of Implementing the Circular Economy Concept

An optimization‐based analysis of waste to energy options for different income level countries

Contact Info

Product

Resources

About