English
Related papers

Related papers: Differences between real and integer production po…

200 papers

Random permutation set (RPS), as a recently proposed theory, enables powerful information representation by traversing all possible permutations. However, the repetition of items is not allowed in RPS while it is quite common in real life.…

Artificial Intelligence · Computer Science 2022-11-07 Wenran Yang , Yong Deng

We introduce a general technique to create an extended formulation of a mixed-integer program. We classify the integer variables into blocks, each of which generates a finite set of vector values. The extended formulation is constructed by…

Optimization and Control · Mathematics 2017-01-03 Matthias Köppe , Quentin Louveaux , Robert Weismantel

Mixed integer linear programming (MILP) is a powerful representation often used to formulate decision-making problems under uncertainty. However, it lacks a natural mechanism to reason about objects, classes of objects, and relations.…

Logic in Computer Science · Computer Science 2012-05-14 Geoffrey Gordon , Sue Ann Hong , Miroslav Dudik

One of the main approaches used to construct prior distributions for objective Bayes methods is the concept of random imaginary observations. Under this setup, the expected-posterior prior (EPP) offers several advantages, among which it has…

Methodology · Statistics 2020-10-09 Dimitris Fouskakis , Ioannis Ntzoufras

Oil products are the main source of energy in the world today. Distribution of these products is one of the main issues in the industry. The main tools for this work are pipelines, and along with it, railways, shipping and roads are also…

Optimization and Control · Mathematics 2023-01-03 Seyyed Hamed Moghimi , Jafar Habibi , Hamid Jahad , Mohammad Amin Fazli

This work considers special types of interval linear systems - overdetermined systems. Simply said these systems have more equations than variables. The solution set of an interval linear system is a collection of all solutions of all…

Numerical Analysis · Computer Science 2013-04-18 Jaroslav Horáček , Milan Hladík

Probabilistic programming languages (PPLs) allow programmers to construct statistical models and then simulate data or perform inference over them. Many PPLs restrict models to a particular instance of simulation or inference, limiting…

Programming Languages · Computer Science 2024-12-24 Minh Nguyen , Roly Perera , Meng Wang , Nicolas Wu

Software for mixed-integer linear programming can return incorrect results for a number of reasons, one being the use of inexact floating-point arithmetic. Even solvers that employ exact arithmetic may suffer from programming or algorithmic…

Optimization and Control · Mathematics 2019-01-03 Kevin K. H. Cheung , Ambros Gleixner , Daniel E. Steffy

Screening traditionally refers to the problem of detecting active inputs in the computer model. In this paper, we develop methodology that applies to screening, but the main focus is on detecting active inputs not in the computer model…

Computation · Statistics 2024-02-20 Pierre Barbillon , Anabel Forte , Rui Paulo

The emergence of tools based on artificial intelligence has also led to the need of producing explanations which are understandable by a human being. In most approaches, the system is considered a black box, making it difficult to generate…

Artificial Intelligence · Computer Science 2024-10-23 Germán Vidal

Probing signal injection is a well-established technique to extract additional information from a weakly (or non) observable dynamical system. Using averaging theory, a framework to analyse such schemes for general nonlinear systems has…

Systems and Control · Computer Science 2019-11-20 Bowen Yi , Romeo Ortega , Houria Siguerdidjane , Juan E. Machado , Weidong Zhang

In this paper we study the Product Partition Problem (PPP), i.e. we are given a set of $n$ natural numbers represented on $m$ bits each and we are asked if a subset exists such that the product of the numbers in the subset equals the…

Data Structures and Algorithms · Computer Science 2024-05-29 Marius Costandin

In this work, the online printing shop scheduling problem is considered. This challenging real problem, that appears in the nowadays printing industry, can be seen as a flexible job shop scheduling problem with sequence flexibility in which…

Optimization and Control · Mathematics 2022-02-22 Willian T. Lunardi , Ernesto G. Birgin , Philippe Laborie , Débora P. Ronconi , Holger Voos

Prediction performance does not always reflect the estimation behaviour of a method. High error in estimation may necessarily not result in high prediction error, but can lead to an unreliable prediction if test data lie in a slightly…

Applications · Statistics 2020-09-22 Raju Rimal , Trygve Almøy , Solve Sæbø

We report an inconsistency found in probability theory (also referred to as measure-theoretic probability). For probability measures induced by real-valued random variables, we deduce an "equality" such that one side of the "equality" is a…

General Mathematics · Mathematics 2017-03-01 Guang-Liang Li , Victor O. K. Li

We investigate the semigroup of integer points inside a convex cone. We extend classical results in integer linear programming to integer conic programming. We show that the semigroup associated with nonpolyhedral cones can sometimes have a…

Optimization and Control · Mathematics 2025-02-19 Jesús A. De Loera , Brittney Marsters , Luze Xu , Shixuan Zhang

We introduce an \verb|R| package, called \verb|MPS|, for computing the probability density function, computing the cumulative distribution function, computing the quantile function, simulating random variables, and estimating the parameters…

Computation · Statistics 2018-09-11 Mahdi Teimouri

Mixed-integer linear programming (MILP) stands as a notable NP-hard problem pivotal to numerous crucial industrial applications. The development of effective algorithms, the tuning of solvers, and the training of machine learning models for…

Machine Learning · Computer Science 2023-10-23 Haoyu Wang , Jialin Liu , Xiaohan Chen , Xinshang Wang , Pan Li , Wotao Yin

Bounds on the entropy of patterns of sequences generated by independently identically distributed (i.i.d.) sources are derived. A pattern is a sequence of indices that contains all consecutive integer indices in increasing order of first…

Information Theory · Computer Science 2007-07-13 Gil I. Shamir

This paper offers a mathematical invention that shows how to convert integrated quantiles, which often appear in risk measures, into integrated cumulative distribution functions, which are technically more tractable from various…

Risk Management · Quantitative Finance 2023-04-26 Yunran Wei , Ricardas Zitikis