BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Pawel Zielinski

Pawel Zielinski contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
Data Structures and Algorithmsastro-ph.SRastro-ph.EPastro-ph.IMComputational Complexitymath.OCOther Computer Science

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
7works
0followers
7topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

7 published item(s)

preprint2020arXiv

Combinatorial two-stage minmax regret problems under interval uncertainty

In this paper a class of combinatorial optimization problems is discussed. It is assumed that a feasible solution can be constructed in two stages. In the first stage the objective function costs are known while in the second stage they are uncertain and belong to an interval uncertainty set. In order to choose a solution, the minmax regret criterion is used. Some general properties of the problem are established and results for two particular problems, namely the shortest path and the selection problem, are shown.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Robust production planning with budgeted cumulative demand uncertainty

This paper deals with a problem of production planning, which is a version of the capacitated single-item lot sizing problem with backordering under demand uncertainty, modeled by uncertain cumulative demands. The well-known interval budgeted uncertainty representation is assumed. Two of its variants are considered. The first one is the discrete budgeted uncertainty, in which at most a specified number of cumulative demands can deviate from their nominal values at the same time.The second variant is the continuous budgeted uncertainty, in which the sum of the deviations of cumulative demands from their nominal values, at the same time, is at most a bound on the total deviation provided. For both cases, in order to choose a production plan that hedges against the cumulative demand uncertainty, the robust minmax criterion is used. Polynomial algorithms for evaluating the impact of uncertainty in the demand on a given production plan in terms of its cost, called the adversarial problem, and for finding robust production plans under the discrete budgeted uncertainty are constructed. Hence, in this case, the problems under consideration are not much computationally harder than their deterministic counterparts. For the continuous budgeted uncertainty, it is shown that the adversarial problem and the problem of computing a robust production plan along with its worst-case cost are NP-hard. In the case, when uncertainty intervals are non-overlapping, they can be solved in pseudopolynomial time and admit fully polynomial timeapproximation schemes. In the general case, a decomposition algorithm for finding a robust plan is proposed.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Soft robust solutions to possibilistic optimization problems

This paper discusses a class of uncertain optimization problems, in which unknown parameters are modeled by fuzzy intervals. The membership functions of the fuzzy intervals are interpreted as possibility distributions for the values of the uncertain parameters. It is shown how the known concepts of robustness and light robustness, for the interval uncertainty representation of the parameters, can be generalized to choose solutions under the assumed model of uncertainty in the possibilistic setting. Furthermore, these solutions can be computed efficiently for a wide class of problems, in particular for linear programming problems with fuzzy parameters in constraints and objective function. In this paper a theoretical framework is presented and results of some computational tests are shown.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Towards an automatic processing of CCD images with CPCS 2.0

We present a new automatic tool for time-domain astronomy - the Cambridge Photometric Calibration Server 2.0 - developed under OPTICON H2020 programme. It has been designed to respond to the need of automated rapid photometric data calibration and dissemination for transient events, primarily from Gaia space mission. CPCS has been in operation since 2013 and has been used to calibrate around 130 000 observations of hundreds of transients. We present the status of this tool's development and demonstrate improvements made in the second version. The tests present the ability to combine CCD imaging data from multiple telescopes and a whole variety of instruments. New tool provides science-ready photometric data within minutes from observations in the automatic manner.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A Robust Lot Sizing Problem with Ill-known Demands

The paper deals with a lot sizing problem with ill-known demands modeled by fuzzy intervals whose membership functions are possibility distributions for the values of the uncertain demands. Optimization criteria, in the setting of possibility theory, that lead to choose robust production plans under fuzzy demands are given. Some algorithms for determining optimal robust production plans with respect to the proposed criteria, and for evaluating production plans are provided. Some computational experiments are presented.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

PTPS Candidate Exoplanet Host Star Radii Determination with CHARA Array

We propose to measure the radii of the Penn State - Torun Planet Search (PTPS) exoplanet host star candidates using the CHARA Array. Stellar radii estimated from spectroscopic analysis are usually inaccurate due to indirect nature of the method and strong evolutionary model dependency. Also the so-called degeneracy of stellar evolutionary tracks due to convergence of many tracks in the giant branch decreases the precision of such estimates. However, the radius of a star is a critical parameter for the calculation of stellar luminosity and mass, which are often not well known especially for giants. With well determined effective temperature (from spectroscopy) and radius the luminosity may be calculated precisely. In turn also stellar mass may be estimated much more precisely. Therefore, direct radii measurements increase precision in the determination of planetary candidates masses and the surface temperatures of the planets.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

On the approximability of robust spanning tree problems

In this paper the minimum spanning tree problem with uncertain edge costs is discussed. In order to model the uncertainty a discrete scenario set is specified and a robust framework is adopted to choose a solution. The min-max, min-max regret and 2-stage min-max versions of the problem are discussed. The complexity and approximability of all these problems are explored. It is proved that the min-max and min-max regret versions with nonnegative edge costs are hard to approximate within $O(\log^{1-ε} n)$ for any $ε>0$ unless the problems in NP have quasi-polynomial time algorithms. Similarly, the 2-stage min-max problem cannot be approximated within $O(\log n)$ unless the problems in NP have quasi-polynomial time algorithms. In this paper randomized LP-based approximation algorithms with performance ratio of $O(\log^2 n)$ for min-max and 2-stage min-max problems are also proposed.

0 citations0 reviewsNo code linkedOpen access