Maximum Capacity Path Interdiction Problem with Fixed Costs

2019 ◽  
Vol 36 (04) ◽  
pp. 1950018 ◽  
Author(s):  
Abumoslem Mohammadi ◽  
Javad Tayyebi
Keyword(s):  
Network Optimization ◽  
Budget Constraint ◽  
Target Point ◽  
Fixed Cost ◽  
Fixed Costs ◽  
Current Position ◽  
Maximum Capacity ◽  
Real World Datasets ◽  
Capacitated Network ◽  
Strongly Polynomial

This paper addresses a network optimization interdiction problem, called the maximum capacity path interdiction problem. The problem is a hierarchical game containing two players: one evader and one interdictor. In a capacitated network, the evader wants to find a simple path from his current position to a target point with maximum capacity to send his forces along it while the interdictor decreases arc capacities under a budget constraint to interdict the advance of the evader’s forces as much as possible. This paper studies the case that each arc has a fixed cost for decreasing its capacity. An algorithm is proposed to solve the problem in strongly polynomial time. Computational experiments on two real-world datasets guarantee the efficiency and accuracy of the algorithm.

scholarly journals ANALISIS ESTIMASI COST-VOLUME-PROFIT (CVP) DALAM HUBUNGANNYA DENGAN PERENCANAAN LABA PADA HOTEL TLOGO MAS SARANGAN

2012 ◽  
Vol 1 (1) ◽  
pp. 13
Author(s):  
Satrijo Budi Wibowo
Keyword(s):  
Least Squares ◽  
Analytical Techniques ◽  
Fixed Cost ◽  
Fixed Costs ◽  
Method Of Least Squares ◽  
Breakeven Point ◽  
Total Sales ◽  
Profit Growth

<span>This research aims to analyze the estimated Cost-Volume-Profit (CVP) in association with the Profit Planning at Tlogo Mas Hotel Sarangan. Analytical techniques used in this study were: (1) Classify all costs incurred in the variable costs (variable costs) and fixed costs (fixed cost). (2) Method of least squares analysis. (3) Analysis of the breakeven point (Break Event Point / BEP). The results showed that Tlogo Mas Hotel Sarangan determine the profits of 10% of total sales. It is seen from the fluctuations experienced profit growth each year from 2009 to 2011.</span>

scholarly journals OPERATIONAL LEVERAGE AS A SOURCE OF PROFITABILITY OF BUSINESS IN CROATIA

2019 ◽  
Vol 17 (1) ◽  
Author(s):  
Vedran Šupuković ◽  
Zvonko Merkaš ◽  
Zoran Gajić
Keyword(s):  
Fixed Cost ◽  
Fixed Costs ◽  
Total Revenue ◽  
Commercial Policy ◽  
Main Hypothesis ◽  
Revenue Growth ◽  
Organic Growth ◽  
Net Profit ◽  
The Republic ◽  
High Level

Operational leverage measures the level of fixed costs in the company’s total expense and has a significant impact on the profitability of a company, especially in activities where large initial investment is necessary, and long acclimatization timeframes and high levels of revenue are needed to reach the profitability threshold. Fixed costs do not grow linearly with revenue growth and thus negatively affect profit with an insufficient level of total revenue. The paper explores the possibilities of using an operational leverage in combination with commercial policy in order to create a profit multiplier. Research has been conducted in companies in the Republic of Croatia that operate in continuity with low levels of profitability, up to 5% of net profit. In the research, the main hypothesis of work is set, by which the operational leverage is defined as a profit multiplier under the conditions of even the smallest organic growth of the enterprise in case it also operates with a high level of fixed costs. The paper begins with the fact that the effect of the operational leverage is of particular importance in certain segments of the economy that are constrained by the impossibility of entering into part of fixed costs and that their increase in profitability depends solely on the level of healthy organic growth. Accordingly, a model is considered in which an operational leverage has the ability to progressively leverage profitability, which in combination with the adequate application of commercial policy measures determines the dynamic character or processes that generate a multiplication effect even in the case of very small revenue growth. In this and such context, we are talking about the significant effect of operational leverage on company’s profitability even when neglected revenue growth affects the level of fixed cost reduction in relation to total revenue, thereby increasing profitability.

scholarly journals Cost-Accuracy Aware Adaptive Labeling for Active Learning

2020 ◽  
Vol 34 (03) ◽  
pp. 2569-2576
Author(s):  
Ruijiang Gao ◽  
Maytal Saar-Tsechansky
Keyword(s):  
Active Learning ◽  
Lower Cost ◽  
State Of The Art ◽  
Learning Algorithms ◽  
Budget Constraint ◽  
Fixed Cost ◽  
Trade Off ◽  
Generalization Performance ◽  
Generalization Bound ◽  
Generalization Accuracy

Conventional active learning algorithms assume a single labeler that produces noiseless label at a given, fixed cost, and aim to achieve the best generalization performance for given classifier under a budget constraint. However, in many real settings, different labelers have different labeling costs and can yield different labeling accuracies. Moreover, a given labeler may exhibit different labeling accuracies for different instances. This setting can be referred to as active learning with diverse labelers with varying costs and accuracies, and it arises in many important real settings. It is therefore beneficial to understand how to effectively trade-off between labeling accuracy for different instances, labeling costs, as well as the informativeness of training instances, so as to achieve the best generalization performance at the lowest labeling cost. In this paper, we propose a new algorithm for selecting instances, labelers (and their corresponding costs and labeling accuracies), that employs generalization bound of learning with label noise to select informative instances and labelers so as to achieve higher generalization accuracy at a lower cost. Our proposed algorithm demonstrates state-of-the-art performance on five UCI and a real crowdsourcing dataset.

USE METHODOLOGY OF BEP TO ANALYZE MECHANIZATION COSTS ON FARM

2017 ◽  
Vol XIX (3) ◽  
pp. 85-91 ◽  
Author(s):  
Andrzej Hornowski ◽  
Tomasz Kondraszuk
Keyword(s):  
Interest Rates ◽  
Variable Cost ◽  
Fixed Cost ◽  
Variable Component ◽  
Fixed Costs ◽  
Limit Values ◽  
Fuel Prices ◽  
Analysis Methodology ◽  
Technical Potential ◽  
The Cost

The article attempts to adapt the BEP analysis methodology to assess the viability of agricultural machinery. It was assumed to treat the machine depreciation cost as a fixed cost, but only to the rational use threshold. Above this threshold, it was considered that depreciation should be calculated using the active method and treated as a variable cost. In this case it’s a technical potential and its wear becomes a bottleneck. In addition, it was considered reasonable to take into account the cost of interest on the capital employed, which would be a fixed cost. So far research on the efficiency of machinery utilization has focused on the quantitative analysis of their use, and the financial aspects are ignored. The proposed use of the BEP methodology allows not only quantitative and qualitative yield thresholds for the analyzed machine, but also the calculation of the limit values of the variable component costs (fuel prices, repairs) and fixed costs (garage, maintenance, interest rates).

scholarly journals USING THE SYSTEM OF DIRECT COSTING IN THE ANALYSIS OF THE PROFITABILITY OF THE ENTERPRISES OF THE HOTEL AND RESTAURANT BUSINESS

2021 ◽  
Author(s):  
Roman Shulla ◽  
Mariana Popyk
Keyword(s):  
Traditional Approach ◽  
Fixed Cost ◽  
Hotel Management ◽  
Fixed Costs ◽  
Management Support ◽  
Total Cost ◽  
Profitability Analysis ◽  
Operational Management ◽  
Alternative Approaches

The article examines the problem of information and analytical management support in order to increase the profitability of the hotel and restaurant business through the use of such a tool of management accounting as a system of simple and complex «direct costing». The structure of services provided by hotel and restaurant enterprises is analyzed. For the purposes of profitability analysis, the classification of services into such groups as hotel services, restaurant services and complementary services is proposed. An approach to the analysis of profitability of enterprises of hotel and restaurant business in terms of such objects as individual "areas of activity" (hotel management, restaurant business, provision of complementary services) is proposed. In terms of areas of activity, a comparative analysis of different approaches to the formation of financial results of the hotel and restaurant business was conducted. It was revealed that for the purposes of management, the application of the approach based on the indicator of the total cost and determining with its help the indicator of gross profit for certain areas of activity of the enterprises of the hotel and restaurant business is characterized by significant disadvantages associated primarily with the fictitious distribution of indirect (joint) fixed costs. It was revealed that for the purposes of operational management, it is more efficient to use the indicator of variable costs and the indicator of profit margin formed on its basis in the analysis of profitability. In addition, for the enterprises of the hotel and restaurant business, an alternative tool for information and analytical support of management in the form of complicated direct costing is proposed, which is based on the systematic distribution of costs for the constant and variable components and differentiated approach to the hierarchical decomposition of the fixed cost unit. Compared to the traditional approach, which is based on the use of the total cost and gross profit indicator, the proposed alternative approaches allow management to make more balanced and effective decisions, both operative (system of "simple direct costing") and strategic (system of complex direct costing).

scholarly journals A note on the optimal scope of professional self-regulation

2020 ◽  
Vol 7 (54) ◽  
pp. 218-226
Author(s):  
Krzysztof Szczygielski
Keyword(s):  
Self Regulation ◽  
Codes Of Conduct ◽  
Fixed Cost ◽  
Fixed Costs ◽  
Free Entry ◽  
Professional Self

AbstractProfessions such as doctors and lawyers often enjoy some degree of self-regulation, i.e. they can set the codes of conduct in the market and even determine the rules for joining the profession. We address the problem of the optimal scope of self-regulation. Specifically, we model a profession that can decide about the quality of the service, and we examine if the profession should also be allowed to determine the number of suppliers. We assume that a larger number of professionals reduce the fixed cost of providing quality, and hence the motive to restrict entry is mitigated. Nonetheless, we find that for well-behaved fixed costs functions, the size of the profession preferred by the professionals is smaller than the socially optimal one. Still, if the only alternative to self-regulation is free entry to the profession, then self-regulation is the preferable regime. These findings are relevant for the services that are difficult to substitute by the services produced outside the profession.

scholarly journals Economic Performance and Consraints Faced by Tur Dal Processing Units- Bharuch District, Gujarat

2021 ◽  
pp. 54-62
Author(s):  
Deepa Hiremath ◽  
Shreeshail Rudrapur ◽  
L. R. Dubey ◽  
Bhanupriya Choyal
Keyword(s):  
Economic Performance ◽  
Capital Investment ◽  
Capacity Utilization ◽  
Production Costs ◽  
Raw Material ◽  
Primary Data ◽  
Variable Cost ◽  
Fixed Cost ◽  
Fixed Costs ◽  
Net Returns

The study of economic performance of Tur dal processing units in terms of cost is very essential for accelerating the growth of agriculture processing industries. The present study was undertaken to work out the unit fixed costs, variable costs, production costs and returns of processing of Tur dal and different constraints faced by Tur dal processors of Bharuch District of Gujarat. The primary data pertained to consecutive three years i.e., 2017-18, 2018-2019, and 2019-20 were collected from the sample of three Tur dal mills from Bharuch, Ankleshwar and Vaghra talukas of Bharuch district. The results indicated that the average capital investment for a dal mill per unit was Rs. 7, 10, 00,000. The average fixed cost and average variable cost per quintal was of INR 46.10 and 245.46 respectively. Hence, average processing cost per quintal was worked out to be Rs. 291.56. The gross return per quintal of processed tur dal was Rs. 5754.50. The average content of tur dal and by- products was in the proportion of 72 per cent and 28 per cent respectively, by weight. The recovery in one quintal of tur was 65 kg of tur dal, 7 kg of broken dal and 28 kg of chala/chuni/ dead seed. The net returns per quintal after processing was found to be Rs. 579.61. It was found that, inadequate supply of raw material for processing especially during off season was the major constraint faced by the dal mill owners followed by units not running on full capacity utilization during offseason and irregular electricity supply to run the unit, etc.

scholarly journals ANÁLISE DOS CUSTOS DO RENDIMENTO EM MADEIRA SERRADA DE Pinus taeda PARA DUAS METODOLOGIAS DE DESDOBRO

FLORESTA ◽  
2010 ◽  
Vol 40 (3) ◽  
Author(s):  
Mauro Itamar Murara Júnior ◽  
Márcio Pereira da Rocha ◽  
Romano Timofeiczyk Júnior
Keyword(s):  
Pinus Taeda ◽  
Production Cost ◽  
Variable Cost ◽  
Fixed Cost ◽  
Fixed Costs ◽  
Unit Production Cost ◽  
Total Cost ◽  
Unit Costs ◽  
Total Unit ◽  
The Cost

Este trabalho teve o objetivo de analisar a estrutura de custos de madeira serrada de Pinus taeda com duas metodologias de desdobro, denominadas de sistema convencional e sistema otimizado. Os diâmetros das toras variaram de 18 a 44 cm. Foram testadas 100 toras, sendo 50 toras divididas em cinco classes diamétricas para cada sistema de desdobro. Utilizando o sistema convencional de desdobro, verificou-se que os custos fixos representaram 12,03% do custo unitário de produção. Desses, os gastos com salários e encargos sociais foram os mais significativos, representando 9,22% do custo total unitário de produção, e por 76,61% dos custos fixos. O custo variável representou 87,97% do custo total unitário de produção, sendo que 84,64% foram relativos a aquisição de toras. Utilizando o sistema programado de desdobro das toras, a participação percentual do custo fixo aumentou para 14,87%, decorrente da queda ocorrida nos custos variáveis. A participação do custo variável unitário representou 85,13% do total dos custos unitários, apresentando uma redução de 3,23% em relação ao desdobro convencional. Com o desdobro programado, a redução no custo total foi de 5,12%.Palavras-chave: Pinus; classificação de toras; modelos de corte; otimização. AbstractIncome analysis costs in Pinus taeda sawn wood using two methodologies. This study aimed to examine the cost structure of Pinus taeda sawn wood using two methodologies of log sawing, called conventional and optimized systems. The logs diameter ranged from 18 to 44 cm. A total of 100 logs were tested, being 50 logs divided into five diameter classes for each sawing system tested. Using the conventional sawing method, the fixed costs accounted for 12.03% of the unit production cost. From these, wages and social charges accounted for 9.22% of the total unit production cost, and for 76.61% of the fixed costs. The variable cost represented 87.97% of the total unit production cost, and the logs acquisition accounted for 84.64% of the variable cost. Using the optimized sawing system, the percentage of fixed cost increased to 14.87%, due to the decrease in the variable costs. The participation of variable cost unit accounted for 85.13% of total the unit costs, showing a reduction of 3.23%, compared to the conventional sawing method. The reduction in the total cost using the optimized sawing method was 5.12%.Keywords: Pine; logs classification; sawn models; optimization.

scholarly journals ESTRUTURA DE CUSTOS DO MANEJO DE BAIXO IMPACTO EM FLORESTAS TROPICAIS – UM ESTUDO DE CASO

FLORESTA ◽  
2005 ◽  
Vol 35 (1) ◽  
Author(s):  
Romano Timofeiczyk Junior ◽  
Luiz Roberto Graça ◽  
Ricardo Berger ◽  
Roberto Antonio Ticle De Melo e Sousa ◽  
Roberto Tuyoshi Hosokawa
Keyword(s):  
Tropical Forest ◽  
Road Construction ◽  
Fixed Cost ◽  
Fixed Costs ◽  
Mato Grosso ◽  
Total Cost ◽  
Production Cycles ◽  
City State ◽  
The Cost

Este estudo teve o objetivo de analisar de forma pontual a estrutura de custos do manejo de baixo impacto em florestas tropicais com dois ciclos de corte. Os dados utilizados foram fornecidos por uma empresa que explora uma floresta situada no município de Marcelândia, Estado do Mato Grosso, e comercializa as toras com as indústrias da região. Os resultados demonstraram elevação dos custos variáveis ao longo do primeiro ciclo em função da implantação dos tratos silviculturais, com o custo fixo permanecendo inalterado. No segundo ciclo, ocorreu redução no custo total em razão do aumento da produtividade para 15m3/ha e da eliminação de operações das atividades pré-exploratória e exploratória. Dos componentes do custo fixo, o custo administrativo é o mais elevado, representando 26,2% do custo total, ou R$ 16,27/m3. Dos custos variáveis, a atividade exploratória é a mais onerosa, custando R$ 22,33/m3, dos quais R$ 12,92/m3 são consumidos pela abertura de estradas e o arraste. Structure of costs for low impact manegement in the tropical forest – a case study Abstract This work had the objective to analyze the structure of the cost of low impact management in the tropical forest in two production cycles. The data utilized were supplied from the company that explores a forest land localized In the Marcelândia city, State of Mato Grosso and commercializes the logs with the industries of the region. The results showed the increasing of the variables costs to long of first cycle in function of the silvicultures treatments, with the same fixed costs. In the second cycle it was observed a reduction in the total cost due to the increasing of productivity to 15m³/ha, and the elimination of pre-harvesting and harvesting operations. Inside the fixed cost, the administrative cost is higher, with 26.2% of the total cost or R$ 16.27/m³. From the variables costs, the harvest activity is the more expensive, having a cost of R$ 22.22/m³, from which R$ 12.92/m³ accounted for road construction and skidding operations.

Forecast-Island and Bidding A*-Euclidean Selecting Boustrophedon Coordination Algorithm for Exploration

2021 ◽  
Author(s):  
Zhifeng Yao ◽  
Fengxia Xu ◽  
Chunsong Han
Keyword(s):  
Euclidean Distance ◽  
Simulation Experiment ◽  
Target Point ◽  
Current Position ◽  
A Algorithm ◽  
Simulation Experiments ◽  
Exploration Time ◽  
Long Time ◽  
The Cost ◽  
Walking Time

Exploration algorithms based on the Boustrophedon path seldom consider the impacts of a robot turning at corners on the exploration time. This paper proposes the Forecast-Island and Bidding A*-Euclidean Selecting Boustrophedon Coordination (FIBA*ESBC) algorithm to calculate the turning time at corners in the overall exploration time and introduces a method to estimate the walking time in the Boustrophedon paths in order to determine the directions for path execution. Typically, in bidding-based exploration tasks, the cost is the Euclidean distance between the current position of the robot and the target point. When there is an obstacle between two points, the cost is set to infinity. Therefore, the selected target point is sometimes not optimal. The FIBA*ESBC algorithm is based on the exploration cost of a combination of the Euclidean distance and A* algorithm walking path, which can effectively solve this problem. Because the bidding is based on a greedy algorithm, the robot has a small unexplored island in the later exploration stage; therefore, full exploration is not possible or requires a long time with several repeated paths. The FIBA*ESBC algorithm prioritizes the exploration and estimation of hidden and existing unexplored islands. It can realize complete exploration and decrease the exploration time. Through simulation experiments conducted using Gazebo and RViz, the feasibility of the FIBA*ESBC algorithm is verified. Moreover, a simulation experiment is conducted in MATLAB for comparison with other algorithms. The analysis of the experimental data shows that the proposed algorithm has a relatively short exploration time.

Sign in / Sign up

Export Citation Format

Share Document