Bid Cost Minimization Essay

1136 words - 5 pages

Abstract—Most Independent System Operators (ISOs) adopt the Bid Cost Minimization (BCM) to select offers and their respective generation levels while minimizing the total bid cost. It was shown that the customer payment costs that result from selected offers can differ significantly from the customer payments resulting from the Payment Cost Minimization (PCM), under which payment costs are minimized directly. In order to solve the PCM in the dual space, the Lagrangian relaxation and surrogate optimization approach is frequently used. When standard optimization methods, such as branch-and-cut, become ineffective due to the large size of a problem, the Lagrangian relaxation and surrogate optimization approach provides a good feasible solution within a reasonable CPU time. The convergence of the standard Lagrangian relaxation and surrogate subgradient approach depends on the optimal dual value, which is usually unknown. Furthermore, when using the surrogate subgradient approach, the upper bound property is lost, so additional conditions are needed to ensure convergence. The main goal of this paper is to develop a convergent variation of the surrogate subgradient method without invoking the optimal dual value, and show the relevance and effectiveness of the new method for solving large constrained optimization problems, such as the PCM.

I. INTRODUCTION

C
URRENTLY, most ISOs in the United States adopt the bid cost minimization (BCM) settlement mechanism for minimizing total offer costs. In this setup, customer payment costs, which are determined by a mechanism that assigns uniform market clearing prices (MCPs), are different from the minimized offer costs. An alternative method to determine customer payment costs is to minimize them directly; the payment cost minimization (PCM) mechanism accomplishes this task. Despite the fact that the direct minimization of payment costs arguably results in lower customer payment costs than those obtained by the minimization of offer costs, the question of the whether the payment Cost Minimization (PCM) mechanism is beneficial for power markets still remains open. There have been several attempts to compare bid- versus payment- cost minimization mechanisms (e.g., [1], [9]). The purpose of this paper, however, is not to discuss advantages and disadvantages of the PCM mechanism compared to the existing settlement mechanisms, but rather to develop a new convergent surrogate subgradient method for solving mixed-integer problems (MIPs), prove its convergence without invoking the optimal dual value and apply this approach to solving the PCM problem in the dual space.

The branch-and-cut method has been of big interest for solving integer programming problems. In the branch-and-cut approach the valid cuts are added to obtain the convex hull of feasible solution after relaxing the integrality constraints. Branching is then frequently used to decompose the problem. However, the efficiency of solving...

Find Another Essay On Bid Cost Minimization

ABCDEFG Essay

5293 words - 21 pages edit this table Market Demographics Market Segments Benefits Product Attitude Loyalty Status Buyer-readiness Characteristic Large Business Quality Questioning Volatile Informed - Growth Business Future Planning Interested Medium Unaware - Select Individual Accounts Tax Minimization Positive High Ready to buy - Market TrendsMarket trends fall into three general categories: increasing use of

Business: The Manager-Employee Relationship Essay

2689 words - 11 pages healthy relationships with their employees. To begin, managers need to depart from the past and see their employees as their greatest asset, not as a cost that needs strict controls, and minimization. Managers and employees will be able to engage each other correctly when they begin to effectively communicate with, and trust each other. Effective communication means that managers clearly explain performance expectations, what tools are available to

When the Bubble Burst

1539 words - 6 pages sweeping consequences that are still lingering. The economy should recover from this financial crisis, yet it has come at great cost. Many in finance are looking for new avenues of investment and looking for the next big thing. Many get greedy and repeat the cycle of the previous generations failures. Not many in finance take these lessons to heart even when they come at a great price, and the government bailing them out won’t help. Until our

phase diagram

4456 words - 18 pages Introduction: Chemical equilibrium is a crucial topic in Chemistry. To represent and model equilibrium, the thermodynamic concept of Free energy is usually used. For a multi-component system the Gibbs free energy is a function of Pressure, Temperature and quantity (mass, moles) of each component. If one of these parameters is changed, a state change to a more energetically favorable state will occur. This state has the lowest free energy

Revolutionary Work of Art

1890 words - 8 pages Walter Benjamin emphasizes in his essay, “The Work of Art in the Age of its Technological Reproducibility” that technology used to make an artwork has changed the way it was received, and its “aura”. Aura represents the originality and authenticity of a work of art that has not been reproduced. The Sistine Chapel in the Vatican is an example of a work that has been and truly a beacon of art. It has brought a benefit and enlightenment to the art

Enlightenment Thought in New Zealand Schools

1594 words - 6 pages In this essay I will be looking at how the political and intellectual ideas of the enlightenment have shaped New Zealand Education. I will also be discussing the perennial tension of local control versus central control of education, and how this has been affected by the political and intellectual ideas of the enlightenment. The enlightenment was an intellectual movement, which beginnings of were marked by the Glorious Revolution in Britain

Psychological Egoism Theory

2240 words - 9 pages The theory of psychological egoism is indeed plausible. The meaning of plausible in the context of this paper refers to the validity or the conceivability of the theory in question, to explain the nature and motivation of human behavior (Hinman, 2007). Human actions are motivated by the satisfaction obtained after completing a task that they are involved in. For example, Mother Teresa was satisfied by her benevolent actions and

How Celtic Folkore has Influenced My Family

1587 words - 6 pages Every family has a unique background that influences the way they live and interact with other people. My parents, who emigrated from Ireland to the States with my three brothers in 1989, brought over their own Celtic folklore and traditions that have helped shaped the way our family operates and lives. One aspect of folklore that has helped shape my family dynamic is the Celtic cross—both its background and what role it has played in our lives

Julia Margaret Cameron

1406 words - 6 pages At a time when women were looked upon as being homemakers, wives, mothers and such the late 1850's presented a change in pace for one woman in specific. Photography was discovered in 1826 and soon after the phenomenon of photography was being experimented with and in turn brought new and different ways of photo taking not only as documenting real time, but also conceptualizing a scene in which an image would be taken. Julia Margaret Cameron will

Evaluation of School Improvement

1403 words - 6 pages The evaluation process should be progressive to incorporate overall planning, implement changes, which contribute to success. In order to focus on school climate and norms, the evaluation design must include the students, instructions, and outcomes to improve communication and building-level concerns to be address in this response. School Climate and Social Norms The school principal, other staff leaders, and personnel set the tone and the

Case Study: The Benefits of Animal Testing

1757 words - 7 pages Nine year old Amy has already had a rough start in life. She was born with an abnormal heart that hinders her everyday activities. Amy is unable to keep up with kids her own age because she often tires out easily. As a consequence, she has very little friends and is often alone. Amy is forced to take different medications everyday just to survive. Amy’s life consists of medicine, doctors, and constant hospital visits. However, Amy is due for a

Similar Essays

Solutions For Corporation Finance Rwjj 3rd Edition Chap 1

894 words - 4 pages best interests, rather than those of the shareholders. If such events occur, they may contradict the goal of maximizing the share price of the equity of the firm.4. Such organizations frequently pursue social or political missions, so many different goals are conceivable. One goal that is often cited is revenue minimization; i.e., provide whatever goods and services are offered at the lowest possible cost to society. A better approach might be to

Autonomous Air Pollution Monitoring System Essay

1309 words - 6 pages enhancement in technology have made it conceivable to deploy cost-effective wireless sensor nodes for environmental monitoring, indoor climate control, scrutiny, structural monitoring, gathering sensing information in unreceptive locations and ambient air monitoring. We propose an online pollutants concentration monitoring system centered on the technologies of sensor networks. We will attempts to develop an effective solution for air pollution monitoring

The Positives And Negatives Of Globalization

1770 words - 8 pages attributed to the fact that an individual seeking to purchase an item is able to compare the quality and cost of products from various regions or countries, and subsequently procure the best quality and affordable products (Yu 67). In support of globalization, it is important to consider that it leads to "Increased centralization of capital, information, as well as power and wealth" (Yu 67). In other words, there has been an increase in the number of

Fed Ex Vs Ups Essay

3165 words - 13 pages the express and deferred air services.Both companies employ networks through the use of employees in transporting, sorting and deliver parcels have costs which are the most fixed over the short-run. Both FedEx and UPS have made most of their sortation of the employees' part-timers so as to create labor-cost flexibility. In a bid to control costs, the companies can contract for services. FedEx uses contractors extensively for the deliverance of